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I* INTRODUCTION 



In barter, man first learned the need for assessing the relative sizes 
of different coinmoditieso He found it possible to do this in two quite 
different ways - fcry measui:*ing to determine how much , or by counting to deter* 
mine how many a. Just as he learned to measure length by comparing with the 
length of a hand or footj he learned to count by placing the apples or skins 
or stones to be counted in one-to-one correspondence with his fingers - the 
digits on the end of his arms. Little wonder that he learned to count ty fives 
and tens «or that the symbol Y was used to represent one hand full while X 
represented two hands full* 

Computation developed out of measuring and counting, the two sciences 
being called geometry and arithmetic, respectively* The introduction of a 
very important concept - the digit zero - and thence the development of the 
Arabic or positional system of numbers, permitted arithmetical computation 
to be perfonned with much greater facility than before. As always, greater 
speed led not to less time spent, but to more computation being undertaken* 

As the complexity and frequency of each problem grew, the need to mech- 
anize the arithmetical processes became more urgent* A thousand years ago, 
the development of the abacus overcame the limitation set by the inadequacy 
of the nimber of fingers and toes a man could produce* Finally, hundreds of 
years after the development of the abacus, and thousands of years after the 
beginnings of coxinting and arithmetic, great minds produced the little cogs 
which grew into the modern adding machines, desk calculators and accounting 
machines* 

As time went on, the cogs grew better and went around faster. Special 
sets of cogs made the machines perform the sequences of addition needed to 
form a product, and later the sequences of addition and subtraction needed 
to find a quotient* Motors replaced hand cranks* Today a good mechanical 
calculator multiplies two 10 digit numbers in ten seconds or less* 

Modern electronics could speed this up almost a million fold* But 
to what avail? Practical experience indicates that a competent person 
operating a modern calculator performs about 500 operations a day - and 
many of these operations require but a fraction of the 10-second maximum 
in the calculator* Speed up the calculator a million fold and you speed 
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up the overall computation by 
at most 10^, assiaming that the 
operator can stand the incre- 
ased strain o What is needed 
is to replace the human being 
in the system, not merely to 
speed up the arithmetical pro- 
cesses themselves* 

More than li|.0 years ago, 
one man, Charles Babbage, 
dreamed of machines which would 
far surpass the wondrous con- 
trivances of Pascal and the 
others « The more advanced of 
his two machines, for he dream- 
ed of two different types, 
would perform the basic opera- 
tions of addition, subtraction, 
multiplication and division* 
And it would do much mores It 
would perform, automatically 
and without human interven- 
tion, a predescribed sequence 
of arithmetic operations and 
make predescribed logical de- 
cisions based on the results 
as it went along* In outlin- 
ing his Analytical Engine in 

l83it, Babbage described all the important principles of today's ultra- 
modem automatic digital coir^Duters, It took over a century, however, for 
mechanical and electrical sciences to reach a state at which his dream 

could be fulfilled. 
The automatic 
digital con5)uter 
is singly a mech- 
anization not only 
of the arithmetical 
operations, but of 
the operator which 
determines the se- 
quence in which the 
operations are per- 
formed* The ari- 
thmetic element of 
the digital compu- 
ter, corresponding 
to the desk calcu- 
lator, can advanta- 
geously be made to 

SEMI-AUTOMATIC DIGITAL COMPUTATION fo^JTrito^etlSi 

operations in a few 
millionths of a se- 
cond, for the rest of the system can now keep up with it* The control 
element, the counterpart of the human operator, can readily be made far 
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faster, more reliable, and somewhat less demanding of wages and fringe 
benefits than the man^ 

Unfortiinately, however, there is need for automatic memory or stor- 
age of various degrees of accessibility, corresponding to the memory of 
the operator, the notebook, and the reference libraiy* There is also 
need for input and output <» the means of communication with the outside 
worldo Primarily, 
it is memory or 
input-output, de« 
pending upon the 
particular prob- 
lem, that causes 
the greatest dif« 
f iculty in the 
physical realiza- 
tion, and places 
the greatest limi- 
tations on the 
speed and reliabi- 
lity of existing 
computers o 



I) 



2) 
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BUS 
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AUTOMATIC DIGITAL COMPUTATION 



Mien a human 
operator is to 
solve a problem 
using a calculator 
or to process a 

payroll on an accounting machine, he must be supplied with instructions 
which specify just how the solution is to be obtained* In like manner^ 
the digital computer must be provided with a list of instructions, or 
program, in properly coded form, to describe how the solution is to be 
obtained. The process of preparing such a coded program is called pro- 
gramming. Programming really consists of two parts: 

^ Pl^"^ing "the program, or sequence of elementary steps, hy 
which the problem may be solved 

2) coding the sequence of steps into a coded program - a 
sequence of computer instructions 
The coding of a problem requires detailed knowledge of the specific com- 
puter on which the problem is to be solved. A coded program has meaning 
only to the computer for which it was written. The planning of a solution, 
on the other hand, does not necessarily involve the details of aiqr given 
computer, although a given problem may frequently be solved most efficient- 
ly if formulated one way for one computer and another way for another. 

The particular computer for which this manual is prepared does not in 
fact exist, but its characteristics have been simulated on the IShirlwind I 
computer by means of a system of programs. This system has been termed the 
ConQjrehensive System of Service Routines and abbreviated as CS. The simulated 
computer will be called the *^CS computer". 

The CS computer has, of course, the basic ccmputer elements: arithmetic 
element^ control, primary ("high-speed**) storage, secondary storage^ input 
and output. Haturally, a number of important concepts and inziumerable details 
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make up a ccsuplete description of the computer. Rather than attempt to describe 
the computer completely at the outset j we will first describe a simplified form 
of the computer, embellishing it with more details and more new concepts as we 
progress. In simplifying anything, one must sometimes tell half-truths, and 
this we will do; but we shall not tell any forthright lies. 

The CS Computer - Simplified Version 

The pi^imary storage element of the computer consists of I387 registers. 
Storage registers are locations, pigeon holes into which computer words may be 
stored by the computer control and recovered by it when needed. A word is a 
sequence of digits representing a nijmber or an instruction. The location of 
each register is identified by an address, just as the houses on a street are 
identified by addresses. The addresses of the 138? different registers are 32, 
33, 3^» 35, .0 0,1417 and I4l8. 

In the CS computer a word that represents a number occupies two successive 
registers of storage. The location of the number is always specified by the 
address of the first of the two registers. The maximum magnitude of a number 
that can be stored in the memory of the CS computer is about 9o x 10^^, and the 
smallest non-zero magnitude is about 5»5 ^ 10"^^ . A programmer will write his 
numbers in the usual decimal form? 

e.g. , +129.7863 

where he may indicate as many as 8 significant digits provided the magnitude 
of the nijmber satisfies the range requirements indicated above. 

A more detailed discussion of the representation of numbers will be given 
below. 

An instruction is the second kind of word and occupies a single register 
of storage. It specifies both an operation such as add or subtract s and an 
address. This address designates where the word to be operated upon is to be 
found. For example, the word iad 237 is an instruction which specifies that 
the nimiber contained in registers 237 and 238 is to be added to the number 
already in the multiple register acc-umulator (MA). 

The multiple register accumtilator (MRA) forms the heart of the arithmetic 
element. In it, the sum or difference, product or quotient of two numbers is 
formed. The maximum magnitude of a number that can be handled in the MRA is 
about 7#0,xio9863 whereas the minimum magnitude for a non-zero number in the 
MRA is about 7.1x10-9864^ 

The first few basic instructions to be considered are described below by 
their abbreviations, names, and effects© They can be described more concisely 
and compactly if a few standard symbols and terms are first defined. 
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meaning 

multiple register accumulator 

address of any chosen storage register 

the number in the MRA before the 
instruction is obeyed 

the number stored in registers al and al+1 

before the instruction is obeyed 

replaces 

set the contents of .•• to zero 

Thus "E(MRA)+N(al) — >MRA" is to be read as "the initial number in the MA 
plus the number stored in registers alaid al-i-lreplaoftS'tlld' Initi^Al ■aiaBb«r>4te^- 
MRA" J i.e., the sum of the numbers contained in MA and al appears in i^iHA, 

Abbreviations for the instructions of the GS canputer have^ been selected for 
mnemonic reasons. An initial letter i is used to denote that the instructions 
are interpreted by special programs stored in the "Whirlid-nd I computer (^ee Chapter ) 



symbol 
MRA 
al 
N(MRA) 

N(al) 



cxear • • « 



ica al 


clear MRA and add to it N(al) 


N(al)— ^N(MRA) 


ics al 


c,lear MRA and subtract from it K(al) 


»B(al)— ^B(MRA) 


its al 


transfer W(MRA) into (al,al+l) 


N(MRA)— »N(al) 


iad al 


add 


N(HRA)+H(al) -^N(MRA) 


isu al 


subtract 


N(MRA)"M(al) — >N(MRA) 


imr al 


multiply and roxmdoff 


W(MRA) .HC al) — ^-NCMRA) 


idv ai 


divicle 


N(MRA)4-N( al) — ►NCMRA) 


iex al 


exchange N(MRA) with N(al) 


N(MRA)->N(al) jN(al)— VN(MRA; 


iTQA+nl,2345c 


type out N(MRA) in normalized* form followed 
by a carriage return 


sp 


STOP 





IF IT 1SN» T MENTIONED. IT DOESN' T HAPPENl 

The definition of ica al does not specify that anything new goes into register 
al. This means that N(al) does not change. Likewise, W(alT is unchanged by ics, 
iad, isu, imr> and idv. Similarly, N(MRA) is unchanged by itS| iTQA, and sp 0» 



* The nonaalized form referred to is one that represents a number in the form . 
where o^ is adjusted so that d. f^ 0» 
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The definition of ica says that N(al) becomes the new contents of MRA. 
The MRA is first cleared in this process so that its former content is lost< 



TOO LARGE A RESULT LEADS TO TROUBLE, 



Obviously fl if the result of an arithmetic operation lies outside the 
rang© that can be stored, the result cannot be copied into storage. It may, 
however, be further operated on in the MRA» If a programmer, through over- 
sight, instructs the computer to copy into storage a result which will not 
fit, the computer will stop and indicate an alarm. Obviously, also, it is 
possible for the result of an arithmetic operation to become too large to fit 
even in the extended capacity of the MEA* This» too, is an overflow and pro- 
duces an alawio 

Straightforward Computation -^ Eagample.le 

Suppose a rectangular swimming pool of any given dimensions is to be 
filled with, water to a level 1 foot below the top of the pool. Before filling, 

the pool is to be painted ' 
green on the bottom and on 
all four sides up to the 
water level. One gallon 
of paint covers 500 square 
feet, and one cubic foot 
of pool water weighs about 
63 pounds. We wish the 
computer, given the length, 
width and height in feet, 
to print out J 



a) The weight of the water 
the pool will hold 

b) The number of gallons 
■ of green paint needed 




Representing feet of length ty X^, width Igr X2, and height by X«, we 
readily find that the pool surface area to be painted equals 

bottom + 2 sides + 2 ends 

« Xj^. Xg + 2 ♦ x^(X3-a) +2 • x^(Xyi) 

and the amount of paint in gallons is obtained by divitSing the above number 
of square feet by 500, the number of square feet per gallon. 

The volume is X^« X^CX^-l), and the weight of water is obtained by 
lis numoer of cubic feet by 63 poui 



multiplying this 



pounds per cubic foot. 



By collecting terms with an eye to reducing the number of multiplications 
which will be rehired in the cc»niputation, the two quantities desired can be 
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rewritten as f ollov/s 



2(X^-»-X^) (X^-l) •^ %^ X^ 



Paint = 



Water « 63 X. X«(X -1) 

oflw ■i^ ^' 



A procedure for finding these quantities night be 
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al. 



find and stor 




.aZ. 



print aiTiount of 
paint just ccamputed 



2h± 



STOP 



find 

j o3X"* X ^v X^'>=^1) 



a^ 



^ 



print weight of water 
just computed 



a£ 



a^ Y 



find 

aCXj^'^XgXx^-D-^x^x^ 



find 
V^2 



Certain numerical constants are obviously needed« These must be stored 
in storage registers # The registers may at this stage be chosen anywhere in 
storag® that the programmer desires* Suppose w^ plaesa th@m in th@ first 
available registers (vl3i«|32i 33« eto«) - although other register© might hMvn 
been used* The only rule that needs to be noted at this time Is that instruct- 
ioni must be stored in a sequence of registers that corresponds dlreotly with 
the sequence In which the instructions are to bs executed* Thus numbers may 
be stored anywhere provided they do not interrupt the sequence of instructions* 



32 
34 
36 
38 



+1* 

+63. 
+500. 



Recall that +1* occupies registers 32 and 33 » hence +2* oceupiso registers 3^ 

and 35 » etc. Tha dimensions of the pool must also b© provided initially* 
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(It is worthwhile for the student to note that by beginning the problem with 
a different set of dimensions this same program can be used unchanged.) 
Suppose we store this data as follows: 

^1 (length) « Xt 
k2\ (width) « Xz 
M (height)* X3 

During the calculation various intf3nnediat© quantitlata (via,,Xo«»l and 
X^Xg) will be calculated and need tq. be stored. We can provide for them by 
initially storing '+'0« in two pairs of registers which will later contain the 
desired quantities; thus 



wl ^S: } Initially, later (^r^ 



We are now ready to write down the required instructions. We can begin 
storing them in any register we desire but once we have chosen the first 
register, succeeding instructions must occupy successive registers. Except- 
ions to this rule will be the subject of Chapter 11 of these notes. Since 
the next available register in; storage is 50 (not <^j since •♦'O* occupies both 
48 and ^) we could begin with that register. Note that if we were to need 
some more registers for constants or intermediate quantities we could wait 
until after we had written dotm all the necessary instructions and then 
choose these additional registers so as not to interrupt the sequence of 
instinictions • In the present case, our preliminary analysis has made this 
unnecessary. We can, then, write the instmctions as: 

^5o| ica kk place N(44) = height in MRA 

al J51I isu 32 subtract N(32) = +i;; leaving X3-I in MRA 

52I its k6 store the result in register 46( for later use); the result 
also remains in MRA 

ica 40 clear the MRA and add to it (i.e., place in it) the N(40)~X, 

a2 j54i imr 42 multiply by N(42) = X^, forming X^X^ in MRA 

its 48 store the result in register 46( for later use) ; the result 
also remains in MRA 



a3 



imr ^ multiply by N(46) « X^^l, forming X^X2(X^-1) in MRA 

imr 36 multiply by N(36) « +63., forming 63Xj^X2(X -1) in MRA, equal 
to the weight of water. "^ 

a4 581 iTOA+nl. 2345c type out the numerical value of N(MRA) which is the 

desired result 

[591 ica 40 place X^ in MRA 
^^ [60 1 iad 42 form X^+X^ in MRA 

(continued on next page) 



a6 
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feil imr 3^ :form aCX^+X^) in MRA 

si imr 46 form 2(X +X,J(X^~l) in MRA. 

631 iad 48 form " ^X^X^ in MRA 

64 Idw 38 form aCX^+X^)^,.-.!) +X^X2 in MRA eq-aal to the amount of paint 

500 

a? 651 iTOA+nl. 2345c tj-pe out uie amount of paiiit 
a8 661 sp stop 

The brackets indicated to the left of the above program show how the 
sequence of instructions effects the operations included in the boxes of the 
diagram on page 1-7 • Such a diagram is often called a "flow diagram". This 
is an example of how more complicated programs can be decomposed into ► the 
programming of sipipler logical blocks. Of course the present program is 
rather trivial but the usefulness of this procedure will became apparent later* 



II Transfer of Control - Counting 

Thus far 9 the computer has been instructed to solve simple arithme- 
tical probleros, but it can only be made to solve the same sort of prob- 
lem more than once by starting it over again manually with new data. 
Since whole progrsyns such as the swimming pool paint and water calcula- 
tion just given can be performed (exclusive of output) by the computer 
in less than l/^O of a second (faster than the eye can see)j there would 
be a tremendous proportion of time spent by the computer in waiting to be 
told what to do next. Tb^e key to the situation is to give the computer 
ability: (1) to repeat calculations with new data which it has itself 
generated, (2) to make predescribed logical decisions based on results it 
has obtained, and (3) to modify not only Its ovm data but its own instruc^- 
tions« Th**se abilities will be discussed and illustrated in this and the 
following sections. 

Special instructions are needed to make the computer repeat, or make 
logical decisions. These are called '* jumps" or "transfers of control" , 
and they tell the computer, under certain conditions, to take the next 
instruction not from the next eon«ecutiv« registers b%t f/om the f«glster 
specified by the address section of the jump instruction. XToe of the 
jump instructions is unconditional; the other is conditional rand makes 
the computer transfer control if and only if a given condition is ful- 
filled? otherwise the next instruction is taken in sequence. 

The following are the available transfer of control instructions: 



isp al transfer control take the next 

instruction from 
register al and 
continue from there 

icp al conditionally trajiefer control ditto, if H(MRA.)<0*; 
(conditional program) if M[(lffiA)>0, take tUe 

next instruction in 
sequence 

♦ We define Jf.(MRA)>0 if the sign of the number stored in the MRA is +;and 

N(MHA)<0 if this sign is -♦ Arithmetic rules apply in the normal way 

except for the difference of two equal numbers. In this case the MSA will 

contain zero but the sign is - ; hence the icp would assume N(MHA)<0» 
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Unconditional Transfer of Control (Example) 

Suppose a swimming pool contains 40,000 gallons of fresh water. 
Once each minute a bucket containing 20 gallons of salt water, containing 
cl pound of salt per gallon, is lowered gently into the pool. A corres- 
ponding amount of pool water, unmixed with the newly-padded salt water, 
but thoroughly mixed otherwise, escapes through an overflow pipe at the 
other end. We wish the computer to print out the amount of salt which 
will be in the pool after 1 minute, 2 minutes, 3 minutes, etc. 

During each minute, 2 pounds of salt come in with the salt water. 
After 1 minute then, there will be 2 pounds of salt in the water. But 
during the second minute, not only do 2 more pounds come in, but a small 
quantity goes down the drain. 'i?he amount down the drain is 1/2000 times 
the amount present, since 20 gallons out of 40000 contains one two- 
thousandth of the amount of salt present. Hence, at the end of the 
second minute, the total salt equals the 2 pounds from the first minute 
plus the influx of 2 pounds minus the spillover of 2* 1/2000 = 0.001 pounds, 
for a total of 3.999- -inuring the third minute, 2 more pounds come in, 
and 1/2000 of the 3.999 already there escapes, leaving 5»997O005 pounds* 

To formulate this more generally, let x. = pounds of salt at the end of 

th 
the i — minute. Then, 



X 55 

Xq u 



x« 2+2-2/2000= 3.999 

X « 2+ 3o999-3. 999/2000= 5.9970005 



at start 

during first minute 
during second minute 
during third minute 



and in general 

3C.+T = 2+ X, - X /2000= 2+0.9995X. during the i+1 

A possible procedure for programming the problem would be: 



th 



min, 



form and store 

X =2+0.9995x. 
-^ ' 



print the result 



frepeat^ 
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The program 


can be written:* 


ioo| 


+2. 


102 1 


+0,9995 


104 1 

7 


+0. 


106| 


ica 104 


107 


imr 102 


loaf 


iad 100 


109! 


Its 104 


110| 


iTOA+nl.23^5c 


111, 


isp 106 
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pounds of salt added 



amount of salt in pool (init .tally 0' 

place +x. in MHA 

form •0,99953Cj^ 

form x.^, in MHA 

replace x. by.x.^. In register 104 

print ^i^n 

repeat; i*e«t take next instruction 
from 106 



Qomtin^ Us^f^fi P9lt<\j^t|,9yt^j, Trans/er? 9^ ^^^91 i^mmX^) 
The program Just written will be performed over and over again un- 
til stopped by human intervention or machine breakdown. 

Suppose what is really desired is knowledge as to how much salt will 
have accumulated in one day 1440 minutes. One could, of course, simply 
wait until 1440 lines of results hatd been printed, then stop the compu- 
ter and copy the result. Much more efficient, however, would be a revised 
program which would compute 1440 steps without printing, print the results 
and stop, "^'or this, we have the computer decide, by means of a condi- 
tional transfer of control just when 1440 steps have been completed, 
I'he importance of such an ability can hardly be overemphasized. 
The necessary program might be: 



form and store 
x^^.^=2+0.99953Cj, 



Increase 
i by 1 



"3 



if i » 1440 
if i < 1 




print 



* As an exercise the student may attempt to shorten this program. 
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looj 

1021 

104| 
106( 
108| 

iiol 

112| 
113| 

11^1 

116 
117 
118 1 

II9J 
120| 



llJ*, 



12l| 

122| 



constants 

pounds of salt 
minutes 



form i- 1^39. in mk 

if N(MRA)<0, which occurs (since i changes in unit steps) 

, if i<l^^, take the next instruction from 112 
if H(MRA) >0, which occurs when i= l440, ignore this 
instruction 



.]. 



ica 108 

i!rOA+nl«23^5c 4, ^^^^* ^1^0 
123} spO 

ISTote that if +14^0, had been stored in IO6, then when i became 
= +1440, the N(MRA) would be < (cf. page II-l). Hence control would be 
transferred back to 112, 



Calculating Until Desired Value is Reached (example) 
As a third possibility, suppose what is really wanted is the time 
at which the amount of salt in the pool exceed s 1000 pounds. Again the 
computer must be programmed to make a simple decision. A possible 
program would be: 



increase 

i by 1 
* ■ 



form and store 



x^^3^=2+0.9995x^ 




If x^^^> 1000 



if X ^ 

i"*-l~ 



print i, 
stop 
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501 



503 
505 
507: 



5191 its 509 



cons tants 



509 1 +0. pounds of salt 

511 1 +0. minutes 

513 

51^1 iad 501 ) increase i by 1 

515 

516 1 ica 509 

5171 imr 505 

518 1 iad 503 



calculate new x.^.. 



5201 isu 507 [ If x^^-^1000, take next instruction from 513 

521 1 icp 513 J If x._j.- >1000, ignore this instruction and go on to 522 



522 1 ica 511 

523 1 iT0A+nl.23^5c 

52^1 sp 
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Programming Bxerclses 

Conatruct sequences of Instructions to carry out the following 
processes on the CS computer. 

It will he assumed that x and y are contained in registers 32 and 
3^ respectively. All results will he assumed to have values that will 
not exceed the capacity of any register, ^top the computer after each 
prohlem. 

1. Place x+y in 41. 

2. Place x^ in 53. 

3. a, h, c, d are contained in 100, 102, 104, and 106, respectiyely. 

3 2 
Place ax-^ + hx ^cx-J-d in register 500. 

k. Place the larger of the positive numhers x and y in register 75» 

k 

5, Place X in 115. 



6. Place x^ in 115 hy a program of no more than 3 instructions. 

7, Place X in 115; where x;^ and n is an integer^-*-0, unknown to 

you, which has been placed in 72 hy a preceding program. 

in 

8. Place X in 77* 

(a) using the fewest possible number of registers* 
storagewise, in your program. 

(b) using the fewest possible number of instructions, 
timewise, in your program. (Assume that the CS 
computer consiunes about the saune amount of time 
for each instruction.) 
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Solutions to examples on p.II-6: 

1) ica 32 
iad 3^ 
its ill 
sp 

2) ica 32 
imr 32 
imr 32 
its 53 
sp 

3) ica 100 
imr 32 
iad 102 
imr 32 
iad 10^ 
imr 32 
iad 106 
its 500 
sp 

4) 100| ica 32 

isu 3^ 
icp 106 
ica 32 
its ^^ 
sp 
ica y\ 
isp 104 

5) ica 32 ica 32 
imr 32 imr 32 
imr 32 OR its 115 
imr 32 imr II5 
its 115 its 115 
sp sp 
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6) ica 32 
imr 32 
imr 32 
its 115 
imr 115 
imr 115 
its 115 
sp 

7) X02|ics 72 

its 72 
ica 72 
lad 113 
its 72 
icp 109 
sp 
ica 115 
imr 32 
its 115 
isp 104 
+ 1» 
+ 1. 
8(a)65|ica '^^ . 66|ica 73 

imr 32 iex V 
its ']t'7\ imr 32 

ica 73 OH lex 77 
iad 75 iad 75 
its 73 icp (/^ 
icp 65 sp 
sp ^ -40 . 

-40. +1. 

+ 1. -^1. 

+ 1, 
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8(b) 100[ica 32 ipo| ic^ 32 

imr 32 OH imr 32 

its 77 imr 32 

imr ri':/ imp 32 

its '^'^ imr 32 

imr 77 its 77 

its 77 imr 77 

imr 1"^ its 77 

imr 11 imr 77 

imr 11 imr H 

imr 77 imr 77 

imr 32 imr 32 

its 77 its 77 

sp sp 
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III Cycle Counter - Modification of Addresses 



In the cyclic examples described in chapter II the addresses of 
instructions within each cycle did not change^ However, one of the more 
important jobs that computers are called upon to do involves dealing with 
data which are stored consecutively and are to be operated upon cyclically in 
a set fashion. Cycle counters have been devised to facilitate the ccunting of 
the repetitions of a cycle of instructions and the modifying of instructions 
therein. Cycle counters are often called B-boxes, a term that has received 
wide-spread adoption since it was first used with the Ferranti computer at 
l"lanchester University in 19^. 
A« Cycle Counting 

As was indicated in chapter II, the counting of cycles of operations can 
be carried out by programming, utilizing the MRA. However, if an intermediate 
numerical result happens to be in the MRA it must be copied into storage while 



the counting is done. For example, suppose we wish to calculate x 

-2 ,3 ^ 

X } « « « 



10 



by forming 
in succession x^, x*^, x",««* (involving 9 multiplications) using a cycle of 
instructions. The program might be as follows: 



43I 
45I 

47I 
^1 
51I 

53 
5^ 
55 
56 
51 
58 

59 
60 
61 
62 

63l 

6^1 

65I 



number of times cycle") 
is to be carried out J 



criterion 



receives result 

used for counting "l index 



multiply by x 



increase 
counter 
by 1 



cycle 
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Note that the power of x obtained in the KRA after the instruction 
in register 58 has been executed. must be stored preparatory to the 
coimting effected in registers SO-SJ+o 

The number of registers used in this program can easily be re- 
duced. However, the form above was chosen to illustrate that cycle 
counting consists basically of two elements: an index element that 
actually counts the number of times the cycle has been carried out; 
secondly, a criterion element for determining when the cycle has been 
carried out the desired number of times. 

In the CS computer special facilities have been included for 
counting cyclic operations independently of the IMRA, The heart of 
this cycle counter is the cycle control register pair. This is actually 
two storage registers, one of which is called the index register and 
the other, the criterion register. Provision is made for clearing the 
index register, setting the criterion register to any desired integral 
value (up to 204.7) , increasing the index register by any desired integral 
amount (up to 2047) , and testing when the magnitude of the integer in 
the index register becomes equal to or greater than the magnitude of the 
integer in the criterion register. 

Care should be taken not to confuse the integers stored in the single 
index register and single criterion register with the ordinary numbers 
that are stored in two consecutive registers. The arithmetic instructions 
described in Chapter I deal automatically with two-register numbers. 
However, the following instructions affect the cycle counter and hence, 
as indicated, deal with the integers stored in the single special reg- 
isters. (See Chapter ). 

We define C ( . • . ) = contents of . . o 

i = G (index register) 

n = C (criterion register) 



icr m c^^cle reset 


Set i = +0, n = m (+0£m is an integer <2048) 


ict al jcycle count 


Increase i by 1 and if this new value of 




|i| ^ \n| , then reset i = +0 and take the 




next instruction in sequence; if the new 




|il<|n|, take the next instruction from 




register al. 



M-2539-1 


he calculation i 


32 


X 


34 


+0. 


36 


icr 9 


37 


ica 32 


38 


imr 32 


39 


ict 38 


UO 


its 34. 


a 


sp 
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may now be done by the following program. 



) 



set up for 9 cycles 



cycle 



The following table presents a history of the contents of the index 
and criterion registers and the MA after the execution of the ifct instruc- 
tion in register 39 of the program above. 



End of cycle 



1 
2 
3 
4- 
5 
6 
7 
8 

'reset to|9 



WA 



X 



X 



X 



X 



X 
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B. Modification of Addresses - 

The machinery for adjusting an address by means of the cycle counter 

is quite simple. The programmer simply appends "♦(;" to an address. 

When this instruction* is to be executed the address is first modified. 

If we let "i" denote the integer that is contained in the index register, 

then the address is increased by 2i before it is executed (except in the 

case of the instruction whose' operationi is isp' where the address is in- » 
creased merely by i) . 



* The +c cannot be used in the icp and ict instructions. 
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For example if the programmer writes 

ica 100+c 
then when this instruction is to be executed, the following instruction 
is actually formed 

ica (100+2i) 
and then executed. The increment 2i was selected since we are usually- 
working with arithmetic operations on numbers and these numbers occupy 
two registers of storage. In the case of isp 100+c we get isp (100+i) 
since this is used with instructions (recall that instructions occupy 
one register of storage). It should be noted that if at any time one 
were to examine the contents of the register containing the instruction 
ica 100+c the address part would be 100 (not 100+2i). The increment 2i 
(or i in the case of isp) is added on only during the execution of the 
instruction . 

A simple example illustrating the use of the cycle counter for ad- 
dress modifications as well as for coiinting is the following. Suppose 
we wish to transfer the numbers in registers 100, 102, 104 and 106 to 
registers 200, 202, 204, 206, We would then vrrite: 

32| icr 4 set up for four cycles 

33| ica 100+c clear MU and add to it N(100+2i); i«0,l,2,3 

34| its 200+c store N(MIA) in 200+2i; i=0,l,2,3 

35| ict 33 add one to index register; if the new |i|^4 

then reset i=+0 and take the next instruction 
from register 36; if [i|<4> then take the next 
instruction from register 33. Note that n does 
not change (=+4)» 

36) sp 

Since there are many cases when we desire to operate on niambers 
that are not stored in consecutive locations, but are spaced a constant 
number of registers apart, we have the following instructions: 



ici m cycle increase 


Increase the contents of the index 
register by m. 


icd m cycle decrease 


Decrease the contents of the index 
register by m. 


Here +0^m is an integer 


<2048. 



As an example of the use of the ici instruction, let us write a 
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30l| 

302| 
303| 
304] 
305I 



/i=+0 

i=0,2,A,6 
i=:0,2,A»6 



program which transfers numbers in register 100, IO4,, 108 and 112 into 
registers 200, 204., 208 and 212. 
We have: 

icr 8 set up for U cycles 

ica 100+c pick up N(100+2i) 

its 200+c store in 200+2i 

ici 1 increase i by 1 

ict 302 go through 4^ cycles 

The following table presents a history of the contents of the index 
and criterion registers .after the execution of the ict instruction in 
register 305 of the program above: 



End of cycle 





i 


n 


1 2 


8 


2 k 


8 


3 6 


8 


/ B 




4. 


reset 
to 


8 



v^ 



C. Multiple Counters 

Since programs usually contain cycles within cycles, provisions 
have been made for selecting any number of counters the programmer re- 
quires (the upper limit on the number of counters available to each pro- 
gram is a function of the amount of storage the programmer is willing to 
spare for coimting). Multiple counters are often referred to as counter 
lines. The following instruction permits the use of more than one cycle 
control register pair so that more complicated programs may be treated 
effectively: 



isc j s_elect counter selects counter j as reference for all 

subsequent interpreted instructions 

(+o£-2 is an integer < 2048) using a counter until exectition of the 

next ics instruction ; each counter has 
its own index and criterion registers 



If a programmer wishes to use only one cycle counter, there is no 
need for him to select this counter with the isc j instruction. He will 
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automatically get one cycle coimter if there appears in his program any 
cycle counter instruction (other than ici, icd, or icx*). In any pro- 
gram, counter zero is initially considered selected imtil an isc j, 
with j >0 is executed. Except for this property, counter zero is no 
different from any other counter such as 1, 2,.... 

Two separate cycle counter registers (index, criterion) are set 
aside automatically for counter n (where n is the maximum value for j 
in any program) and for counters n-1, n-2,..., 2, 1, 0. Consequently, 
it is advisable to select an iminterrupted sequence of counters so as 
not to waste storage for counters that are never used. Thus if the only 
isc j instructions in a particular program were isc 0, isc 3> isc 6, 
the programmer would be wasting 8 registers of storage . 

To illustrate the use of this instruction, suppose we have a program 
that calculates the values of two quantities, F and G, as functions of 
the time t = jAt for j = 1,2,3>.. .>1000 {{^t is a prescribed increment 
of time, say .01 seconds). Suppose further that it is desired to print 
out the value of F at the end of each 5 time steps (i.e., for i = 5> 10, 
15,...) > the value of G at the end of each 20 steps, and to stop the 
program at the end of 1000 time steps. If we store the value of F when 
calculated in 200 and of G, in 202, the following program would suffice: 

32) isc 



33 


icr 50 




34. 


isc 1 




35 


icr A 




36 


isc 2 




37 


icr 5 




38 


isc 2 




39 


* » 00 


calciolate 




... . « 


and store 



o • • • 



... . . 



F, G 



103| ict 39 
10/J^ ica 200 

IO5J iTOA+nl. 234.5c Note that the letter c used here does not 

refer to the cycle counter but, as will be 
discussed in chapter 5, gives a carriage 

(con tinued on page 7) return. ^^ 

*icx defined on page 7 
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106 


isc 1 


107 


ict 38 


108 


ica 202 


109 


iTOA+nl. 2345c 


110 


isc 


111 


ict 38 


112 


sp 


200 


+0. will contain F 


202 


+0. will contain G 
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(Would the program be as efficient without register 38? Explain.) 

This problem could have been done differently by using an instruc- 
tion we are about to define. However, the first method is the preferred 
one since it is logically simpler. 



icx al cycle exchange Exchange C (index register) with C(al) 

and exchange C (criterion register) with 
C(al-H). 



Second Method 


32| 


icr 50 


33| 


icx 204 


34 


icr 4 


35 


icx 206 


36 


icr 5 


37 


calculate 




and store 



«.o •• r^vi 



• • • • • 



103| ict 37 

104| ica 200 

105| iTOA+nl. 2345c 



106| icx 206 
107| ict 35 
108) ica 202 

(continued on page 8) 
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109| 


iTOA+nl ,23^50 


110| 


icx 


204. 




111| 


ict 


33 




112| 


sp C 


) 




200| 


+0. 


will 


contain F 


202| 


+0. 


will 


contain. G 


204-1 


+0. 


count for 1000 At 


206| 


+0. 


count 


i for G 
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Advanced Section 

D, The following two cycle counter instructions appear in this chapter 
merely for completeness. They are considered to be part of the more 
advanced section of this manual for two reasons: 

(1) There is an easier way to accomplish the same effect. 

(2) They are used more rarely than other cycle counter instructions. 



iat al add and transfer add C( index register) to the C(al) and 

store the result in the index register 
and in register al 

iti al transfer index transfer the right 11 digits of the 

diffits index register into the right 11 digits 

^ of register al 



These two instructions are principally used for altering the ad- 
dress section of an instruction. 
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The examples presented in the preceding sections have been simple 
ones chosen to illustrate specific points. It should be clear to the 
student, that, in practice, programs are far more involved than the ones dis- 
played. Nevertheless, even though these examples are simple, certain 
inconveniences maybe observed in the writing of the programs, Jirst of 
all, in writing a seq.uence of instructions it is rather tedious to have 
to write down all of the addresses especially since only a few of them are 
referred to in other instructions. But even worse, note that if by error 
we had left out an instruction in our seq.uence (ecgo, if we had forgotten 
to multiply by (Xo-1) in the prograun on page 1-8 ) then to insert this 
instruction would req.uire our reniimbering all the subseq.uent instructions 
and then searching all the address parts of instructions to correct those 
affected. This is not only annoying but very often leads to needless 
errors. 

It should be pointed out that there is a remedy that can be used to 
avoid this inconvenience. To be specific, if we had: 



55] its i+8 
56| iad 36 

57 I iTOA+nl«23^5c 
where we have omitted the instruction imr ^1-6, between registers 56 and 
57 we could replace the instruction in register 5^ by an isp to some 
block of unused registers (e.g., 70, 71 » 72); that iss 



55| • its kS 
56\ isp 70 
57 1 iTOA+nl. 2345c 
and then we add to the program: 

701 iad 36 carrying out the instruction 

that previously had been in 56 

71 1 imr 46 carrying out the omitted 
instruction 

72 1 isp 5'^ 

Such a procedure for correcting a program is frequently called a "patch"* 
Hote that "patching" is not only unaesthetic, but it is wasteful of 
space and makes a program more difficult to follow (and therefore to cor- 
rect) since it interrupts the basic logic of tbs program* 
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Finally we might note that before we write down each of the sample 
programs above we had to set aside certain registers for input data, 
intermediate results, and final results. How it was emphasized that it 
mattered little where in storage we put these registers provided they 
did not interrupt a sequence of instructions. We now see that by using 
our jump instruction (isp) we have a good deal of flexibility in inter- 
rupting such sequences. However, it should be clear that it would be 
bad practice to make use of such Jump instructions (since it is wasteful 
of computer storage*) simply to jump over a misplaced constant « On the 
other hand when one first begins to write down a program it may be very 
difficult to determine just how many registers will be occupied by data 
needed in the program and how many are needed for holding intermediate 
results. If one leaves too many registers for them then he may find he 
doesn't have enough registers left for his program. On the other hand 
if he doesn't leave enough - or if he actually starts out by writing 
instructions first (beginning in register 32) - then, since he has no 
way of knowing a priori precisely how many registers will be occupied 
by instructions, he is faced with the problem of what addresses to 
assign to the registers needed for the as yet unspecified data or results. 

The obvious .solution to t^his dilemma is to assign some sort of 
tentative addresses to these unspecified registers. Since we are already 
using numbers to specify addresses it is only natural to distinguish 
these unspecified registers by a literal nomenclature, i^ince there are 
only 26 letters, a simple system is to use letters followed by integers 
(e.g., alg bl2, g3, etc.), ^uch addresses will be called floating 
addresses (abbreviated as flads ) since the actual value of the address 
(called the absolute address to distinguish it) can not be determined 
until the program is complete. 



* Also in many cases when a set of instructions is repeated a great many 
times such extraneous instructions can represent a needless expenditure 
of computer tiio® . 
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Thus for the example on page I 1-3 we could have written the program 
initially as: 

ica il 
imr d3 
iad bl 
its il 

iTOA+nl» 2345c 
105| isp 100 
11, +0. 

i bl, +2. 
(^3. +0.9995 



100| 
10l| 

102I 
103I 

10^4- 



It should be emphasized that at this point it does not matter what 
we label the bracketed quantities so long as each label is unique « We 
might even use names such as Joe, Tom, etc. However, the combination of 
a lower case letter followed by an integer is a neat and convenient one 
and has been adopted in the OS computer, ( The letters and 1 are ex- 
cluded.) 

Once we appreciate that these floating addresses (flads) can be 
chosen at the programmer's will, we recognize the possibility of mnemonic 
labelling. This makes it easier for others to follow the program - and 
also easier for the programmer himself to check his program, ^or example, 
we could use the letter c for registers assigned to contain constants, 
the letter x for a variable, etCo Thus the program above might have 
been written as: 

100| ica xl 

101 I imr c2 

102 I iad cl 

103 1 its xl 

10^1 iTOA +nl. 2345c 

105 I isp 100 

cl, +2. 

c2, +0.9995 

xl, +0, 
Having introduced the idea of a floating address we might examine 
the possibility of writing our sequence of instructions with such a pro- 
cedure » Let us consider the example above. %te that the seq.uence of 
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instructions written there begins in register 100 and occupies each suc- 
cessive register through 105 » However, the only instruction whose address 
needs to he identified is register 100 since that address is referred to 
by the instruction (isp lOO) in register 105. Oonsequently, we could 
have written this same sequence of instructions as follows? 

aljica xl 

imr c2 

iad cl 

X u3 Xx 

iTQA +nl,23^5c 
isp al 
In this form the address al is floating - that is, the actual regis« 
ter in storage to be occupied by the instruction ica xl is unspecified. 
Once we specify that al should be equal to 100, these instructions take 
the form they had on page IV-3 since successive instructions will occupy 
successive registers » 

However, note the tremendous flexibility we have gained by using the 
floating address form^ i'irst of all we do not need to write down a whole 
lot of addresses. We need only identify or tag those registers to which 
we wish to refer; e«g, » we tag the register containing ica xl so that we 
can instruct the computer to transfer control to that register at a suit- 
able point in our program (isp al). -i^'or this reason we shall refer to 
"al,"as a floating address tag . 

Secondly, if we discover that we have omitted an instruction we 
need only insert it at the proper place, for example, if we had errone- 
ously written: 

aljica xl 
iad cl 
its xl - 
we need only indicate the correction by writing: 

al,icaxl^^^^^^^2 
iad cl*^ 
its xl 

The rewriting of the program into absolute address form is a simple 
clerical procedure o Each word is assigned an absolute address in a con- 
secutive sequence (remembering that numbers occupy two successive regis- 
ters) » and then the address section of each instruction is replaced by 
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the corresponding one of the newly assigned absolute addresses. Since the 
procedure is straightforward, it is perfectly possible to make the compu- 
ter perform the task automatically during input. The OS computer is so 
arranged that this substitution of absolute addresses for floating 
addresses is performed automatically when the tape containing the program 
is read into the computer. Conseq.uently, although the programmer may do 
the Job himself if he wishes, there is no need to rewrite a program in 
absolute address form. Ilhe tape is simply prepared using floating 
addresses as indicated; the rest of the job is performed by the computer. 
The actual procedure followed by the CS computer in transforming float- 
ing addresses to absolute addresses will be discussed in Chapter V. 

The letter and nimiber(s) forming a floating address may be chosen 
at will (except that the letters 1 and o should not be used because of 
ambiguity with the numbers 1 and O). One other restriction is imposed 
by the procedure used by the CS computer for keeping track of the flads 
as the program is being read in. The sum over all letters of the maxi- 
mum numbers used for each letter should not exceed 255 - e.g., if a pro- 
gram used only the floating addresses al, a2, a3, al7, d9, x31, xlOO, and 
z5» this condition would be satisfied since 17 + 9+100+5=131 which is 
less than 256. 

It is possible to refer to a register that has not been tagged by a 
floating address. This is done l:3y referring its address to a floating 
address that has been used, e.g., 



bl,ica cl 

its il 

ica il 
aljimr c3 

* * * 

isp bl+2 
The instruction isp bl+2 will transfer control to that register whose 
address is two more than bl. Hote we can obtain the same result by 
writing isp al-1. This instruction would transfer control to that regis- 
ter whose address is one less than al. Care should be taken in applying 
this procedure to numbers since they occupy two successive registers. 
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Thus in the example 



i¥-»0, 



al,+17o6 
+3.984 
-0,78 

hi, lea al+2 
its il 



the instruction ica al+2 will place +3.984 in the MRAo The tendency » of 
course, would have been to use ica al+1 which would have been in error. 
This is one reason for avoiding the use of these address references. An 
even more signif icailt reason for limiting the use of this procedure is 
the fact that it makes it as difficult to insert corrections as in the 
case of absolute addresses. For example, if we wanted to insert +7. in 
our program between +17.6 and +3.984, we would have to be careful to 
correct the address of the instruction in bl, etc* Consequently, rather 
than referring to the address of +3.984 by al+2, a different floating 
address is advisable. 

It should be pointed, out that it is permissible to use both float- 
ing addresses and absolute addresses within the same program. All of 
the sample problems given above can be used with the CS computer* 



FROGRAMMDra EXERCISES 

Construct sequences of Instructions to carry out the following pro- 
cesses on the CS computer. 

It will "be assumed that x and y are numbers contained in registers 
32 and 34 respectively at the beginning of each problem All results 
will be assumed to have values that will not exceed the capacity of any 
register. Stop the computer after each problem. 

(1) J^o the following' examples of the first set of programming exer- 
cises (on page I 1-6) using the cycle counter instructions if this 
will shorten the program: 

(a) ex. 6 (No. more than 7 instructions). 

(b) ex, 8 (a) 

(2) Initially N(cl)«z and H(c2)«w. Make N(c2)= z and l!l(cl) = w. 

(3) JFind the sum of the 200 numbers in the consecutive registers dl, 
dl+2, dl+i^,.....,dl+398. Place the sum in c4. 

(^) Calculate x where x^ and where the cycle count pair (index* 
+0. oriterlon=n^O) has been stored in registers 71 and 72 by a 
preceding program; the value of n is unknown to you. Place the 
answer in register 115. 
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Solutions to programming exercises on p.IY-? : 

1, (a) icr 8 

ica, 32 
al,imr 32 
ict al 
its 115 
sp 

(1)) icr kO 
ica 32 
al,imr 32 
ict al 
its 77 
sp 

2. ica cl 
iex c2 
its cl 
sp 

3* icr 200 
ica c^ 
al, iad dl+c 
ict al 
its c^ 
sp 

C^I-.+ eO 

k. ica 115 

icx 71 

icd 1 
al, ict a2 

its 115 

sp 
a2, imr 32 

isp al 



115 1 +1. 
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I« Input 

Thus far it has been assumed that programs and data can somehcfw be gotten 
into the computer without wrorrying in detail how one goes about actually doing 
so« The process is simple and straightforward, but certain conventions must be 
observed. The conventions are described below* 

Instructions, numbers, and certain control information must all be typed 
on a Flexowriter tape-perforating machine ♦ This machine can simultaneously 
type a printed copy and punch a paper tape. In response to each key that is 
depressed, a unique combination of holes is punched in each of six of the seven 
positions across a 7/8 inch tape, the combination indicating which of the 50 
different keys on the typewriter has been depressed. The code values correspond- 
ing to each of the keys are tabulated on a list called the Flexowriter code 
(see Table 1)© The seventh hole is used for control purposes and must always 
be punched (which is accomplished automatically by leaving the button labeled 
"7th HOLE" depressed) • 

In point of fact, the programs are typed almost exactly in the form in 
which they have been written in these notes so far. The basic rules arej 
lo Instructions s typed as 3 lower case letters followed either by a 

floating address made up of one letter (not o or 1) 
and 1, 2, or 3 digits (any integer from 1 thru 255) » 
or by an absolute address made up of 2, 3, or 4 digits 
(any integer from 32 thru I4l8) followed by a carriage 
return or a tab shift. . The only occeptions to this rule 
are the "sp 0" instruction for stopping the canputer and 
the output instruction iTQA+nl. 2345c. Other output 
instructions are available and will be discussed in detail 
later in this chapter. 
2. Numbers s typed as a plus or minus SIGN followed ty as many as 

8 significant digits if desired with a DECIMAL POINT , 
NO CCMMAS . followed by a carriage return or a tab shift. 
Exponentials with base 2 or 10 may be appended as factors 
each preceded by an x (e.g., +1234.56x2""'^xl0 ). 
Numbers may be zsero or have any magnitude between about 
5.5x10""^^ and 9xl0'^®» 
3* Absolute address assignments s typed as a 2, 3 » or 4 digit integei 

(any integer from 32 thru I4l8) followed ty a VERTICAL BAR. 
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This causes the word that follows the vertical bar to 
be stored in the register identified by the absolute 
address that precedes the vertical bar(that is, the word 
is "assigned" to this register)* It should be remembered 
that if the word is a number it will occupy two successive 
registers J the first of which is specified by the absolute 
address that precedes the vertical bar« 

If the first word of a program is not preceded by an 
absolute address assignment it will automatically be 
stored in register 32* All succeeding words will be stored 
sequentially (with numbers occupying pairs of registers) 
until an absolute address assignment is encountered* The 
word that follows directly after the vertical bar will 
be assigned by the general rule. All successive words 
that are not given absolute address assignments will be 
stored sequentially following the last absolute address 
assignment. For example, if a programmer began his program 
with: 

ica 500 

imr 502 

its 36 

isp 70 

+♦0 
70| ica 712 

imr 36 

its 602 



!:•■ 



he would find in storage in the CS computers 



Address of 
Register 



(continued on next page) 



-w 



33 



jii. 



35 



36 



37 



Contents of 
Register 



ica 500 



imr 502 



its 36 



isp 70 



+^•0 
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Address of 
Register 



Contents of 
Register 



« 
• 
• 
• 

70 


« 
* 
• 

ica 712 


71 


imr 36 


72 


its 602 


• 
• 
» 


•-•• 



Of course if the first word of a program is preceded by 
an absolute address assignment, the word will be assigned 
to the corresponding register (or register pair). Succeeding 
words will be stored sequentially in those registers following 
the given absolute address until another absolute address 
assignment is encountered, etc« 
4. Floating address tags*. typed as one lower case letter (not o or 1) and 1, 

2, or 3 digits (any number from 1 thru 255) followed by a 
COMMA. This is called a tag since it is used by the programmer 
to identify the word that follows it« For example 

cl,+.5000 
tags the constant •♦■.5000 so that it can be referred to else- 
where in the program (e.g., imr cl)* 

The general rules given above in section 3 for assigning 
words to storage registers are unaffected by the presence of 
floating address tags. The floating address itself is set 
equal to the absolute address of the register that contains 
the word tagged by the floating address. Thus if a program 
began with 
al, ica 500 

imr 502 

its il 

isp 70 
il, +.0 
70| ica 712 
imr il 
a2, its 602 



■i* 
♦I 
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the programmer would find in storage 
Address Contents 



'■ •"■""■■"t 


32 


ica 500 


33 


imr 502 


3^ 


its 36 


35 


isp 70 


36 


}- 


37 


• 

« 

70 


« 

o 
o 

ica 712 


71 


imr 36 


72 


its 602 


o 
o 
e 


a 
o 
o 



The floating address al would be replaced by 32 wherever 
it appears in the program, il by 36, a2 by 72, etc. It shoulc 
be pointed out that the only way a floating address gets set 
equal to an absolute address is when that floating address is 
used as a tag. Consequently, if a floating address is used 
in an instruction but is never used as a tag, the program wil] 
be in error and not perform properly isee VX-6). 
5. Beginning of tape: in preparing the perforated paper tape to be read into 
the CS computer, the following two lines should be typed 
before typing the program itself: 

a) !I!he first line should contain suitable identifying 
information, The first word of this line should be 
"fc" followed by "TAPE" (with each letter capitalized, 
i.e.sUpper case). This word should be followed by the 
number that identifies the tape and at least one space. 
The programmer may then write his name followed by a 
space and then the date. Commas may be used where de« 
sired. However, the total number of characters (including 
spaces and commas) should not exceed 60. 

Ixample of a typical title: 

f c t TAPE i 123-^5-6789 John Doe -j 

b) The second line should contain the special expression 
(2^,6), 
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6. Sad of tape: each' tape should conclude with a line containing 

i START AT xyz where xyz denotes the address (e.g., 
al or hl2 or 719 or al+5) at which the program starts. 
The wordr START AT are capitalized, 

7. Typographical errors: if the typist makes a mistake while punching a 

tape on the Jlexowriter and detects the error immediately 
(before any more characters are punched on the tape), 
then the tape can be corrected by backing the tape one 
line in the punch. This places the incorrect character 
under the punching heads. If the typist then presses the 
"Code Delete" button, all seven holes will be punched 
across* that line of tape (this is called a "nullify" 
character). This character will be ignored When the tape 
is read into the computer. Similarly, if several charac- 
ters have been punched after an erroneous one, all of 
these characters could be punched over with the "nullify" 
character, starting with the first incorrect one. The 
typing and punching can then be restimed with the correct 
characters. If an error is undetected for a large number 
of lines, i,t is usually necessary to duplicate the tape up 
to the error, then punch the correct character, skip the 
error on the original tape, continue to duplicate it, etc. 

Splices suitable for the available tape reader are 
difficult to produce. Occasionally, ingenious ways of 
correcting small mistakes can be found, but there are no 
standard and recomineAded ways available. 
80 Corrections in the program after tape is typed: a tape may be remade by 
duplication and correction, and if floating addresses are 
used throughout, insertions and deletions may be made at 
will in the program. Simple changes can sometimes be made 
by adding words at the end of the tape, preceded by abso- 
lute address assignments. This causes the new words to be 
read in over the incorrect words, replacing them. To 
enable the programmer to make corrections in registers 
whose absolute addresses are not easily determined, he 
may make use of: 
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9* Floating address assignments? typed as a floating address that had 

been previously used as a tag^ plus a small integer if 
desired, followed by a VERTICAL BARo This causes the 
next word to go into a register already used, that is, 
the next word is "assigned" to this register * 

Floating address tags should not be used in a 
program following the use of a floating address assignment 
unless an absolute address assignment intervenes* For 
examples^ 



Correct 


Incorrect 

« 


• 

a3,iad h^' 


• 
a39iad b^ 


its c6 

• 


its c6 




« 

IB 

a3jisu b4 


a3| isu hk 


i50 ica &5 


ica a5 


its i? 


its ±7 


isp d3 


isp d3 


cl,+*5 


cl,+*5 



Both programs will replace the contents of register a3 
by isu b4. However » the program on the right will then 
store ica a5 in a3+l, etc* but it will MOT associate the 
correct absolute address with the floating address cl« 
10 o Ignored and synoionnous characters s the space, back space, and nullify 

are completely ignored by the computer,, Thus spaces may 
be used for typographical reasons wherever desired* They 
are recoraraended between operation and address sections of 
instructions* Carriage returns are interpreted in the 
same way as tabiss both have the logical function of term- 
inating a word. Extra carriage returns or tabs may be used 
at will except within words or addresses* Comraas, periods, 
signs, vertical bars, letters, and numbers all have Certain 
meanings and must not be used indiscriminately* The digit 
zero and the letter o are interchangeable as are the digit 
one and the letter 1* Shifts to upper and lower case have 
meaning and should not be used indiscriminately, but it is 
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actually only when punctuation, letters, or digits are 
typed in tipper case that special things happen. If the 
shift key is accidentally pushed and no character typed 
before shifting down again, no harm is done. An impor- 
tant rule to which the computer adheres is: 11", WITHOUT 
UAEUAL MOYim OF THE CABRUGl. THE TAFB PHmS AN ACGEP- 
TABLE COPY, THE TAPS IS 7ALID; i.e., there are no mistakes 
possible on tape that do not show on the typewritten 
(?opy wl;ien printed from the tape. 

11, Layout: ordinarily, several words are typed to a line, separated 

from one another by a single tab, the last word on a line 

being followed by a carriage return in place of a tab. 

fhe tab stops are set permanently and should not be changed, 

A series of 10 consecutive vertical bars (called a 
iElGE) may be inserted where desired to subdivide the 
JPlexowriter tape into convenient visible blocks. 

It is good practice to tab twice before an address 
tag or assignment and once after it, making it easy to 
spot the address on the printed page. However, a tag or 
assignment need only be preceded by one tab and followed 
by none (i.e., followed immediately by an instruction or 
a n\3mber). 

12. Sources of error: there are numerous errors that can appear on a tape. 

They manifest themselves in various ways. Some of these 
are looked for by the computer. 

The computer detects the following mistakes: numbers 
that are too large, an excessive number of flads (more than 
255 » as explained on page IV-5) or of output requests (more 
than about 50) » illegal flexowriter characters (characters 
that do not appear in Table la on page V-13)» referring 
to floating addresses that are not used as tags, illegal 
duplicate flad tags, starting addresses that are too large, 
programs that accidentally exceed the available storage, 
and the use of a flad tag after a flad assignment with- 
out an intervening absolute address assignment (see section 
9 on page V-6), 

Other errors, such as addresses that are too large 
a,nd affibiguous words are not specifically detected by the 



corapfuter but ustxally cause improper operation of the 
program* Careful proofreading of the program typed 
during the preparation of the tape is suggested* 

II* Output . 

The basic idea behind the procedure that has been set up for an output 
request is that the programmer should write a sample niamber in his output 
request, A program will then be automatically set up in the storage of the 
CS computer to present the output in/the_fonii desired. 

The output media that are currently available for these automatic routines 
ares (l) a "direct" typewriter on which niambers may be recorded, and (2) a 
"delayed" tj^pewriter^ where the numbers are first recorded in Flexowriter- 
coded form at high speed on magnetic tape and later typed out while the ccm- 
puter is doing something else. The maximum speed of these media and the max- 
imum number of characters obtainable on one line are as follows s 

1) Typewriter; 8 characters/sec* 15^ characters/line 

2) Magnetic Tape(to be used later with lypewriter) 

133 characters/sec. 15'*' characters /line 

A programmer indicates his output request by writing the letter i followed 
by three upper case letters followed by a sample number. The first of the 
rupper case letters will be either an M for magnetic tape or a T for direct 
typewriter. The second is to indicate output. The third is A to indicate 
that he desires alphabetic or numerical (alphanumerical) output. For example, 
the request 

iT0A+123a234 (1) 

will automatically set up in the storage of the CS computer a program that 
will print out the contents of the MRA as a decimal number, with proper sign, 
having three digits to the left of the decimal point and four digits to the 
right* 
le Initial Zeros 

If the number actually contains more than three digits to the left, the 
routine automatically adjusts itself to print them all. On the other hand, 
any nonrSignificant digits (i.e., initial zeros) will be printed as zeros. In 
many operations it is desired to skip initial zeros (except for the one just 
to the left of the decimal point) and print the first significant digit of the 
number at the extreme left of the column. This feature can be obtained by 
inserting the letter "i" in the request just before the sample number. 
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iT0A+il23cl23'^ 
On the other hand, it is often desired to line up the numbers so that the 
decimal points fall in a line. Yet it may he desirable to omit printing any- 
initial zeros. By inserting the letter "p" instead of "1", e.g., 

iTOA+pl23.123^ 
initial zeros will be printed as spaces. 

2, Normalized JForm 

Finally, It may be desired to print all of the numbers in a normalized 
form, i.e., all numbers are multiplied by a power of 10 such that the first 
non-zero significant digit always falls in the same relative position with 
resx^ect to the decimal point. In this case, the number printed is followed by 
a vertical bar followed by the signed power of 10 that the number is to be multi- 
plied by. Shis kind of output is obtained by inserting an "n" instead of "p", e.g., 
iT0A+nl23. 123-4- 

As an example, consider the number -7.953261. - The above re'q.uest will give 

the following printed numbers: 

using form (l).... -00?. 9532 

(2) ....-7.9532 

W ........ . ,^795.326l/-02 

3. Signs 

If the programmer wishes to have the sign of all numbers printed, then he 
writes + after the iTOA as in the examples already considered. 

In some applications the programmer may know that all his numbers are of 
one sign(e,g., positive) and therefore may not want to take the time or space 
to print the sign. In this case he simply omits the sign from his request ;e.g., 

iTOA nl23.123^ 
and the printed number will be unsigned. 

On the other hand, he may want only the negative numbers to appear signed* 
i'or this he writes: 

iT0A-nl23.1234 
lote that he cannot get both positive numbers with signs and negative numbers 
without signs from a single output instouction. 
^. Terminal Cfaaracters 

In any of the cases above, the carriage of the typewriter will remain exactly 
where it was after the last number was typed. It is possible for the programmer 
to terminate his number with one, two, three, or four spaces, or with a carriage 
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return, or with a tab* To get the spaces he simply writes the proper number 
of s's after his nxiraber - e.g., to get two spaces? 

iT0A+il23a234ss 
To get a carriage return, use a "c" instead of the s's: 

iTG!A.+il23. 1234c 
and for a tabs 

iT0A+U23a234t 
5« Decimal Point 

If the progranimer wants only the digits to the left of the decimal point 
printed and does not want the decimal point itself printed (e.g., for integers) 
he need only omit the point in his request, thus: 

iT0A+il23ss 
On the other hand, if his niimbers are all less than one and he desires to omit 
the decimal point in his print-out, he simply replaces the decimal point by the 
letter "r" (denoting radix point), thus*. 

iT0A+nrl23ss 
to print three digits to the right with no decimal point printed. Note that if 
the number in the MRA should unexpectedly exceed unity, then the resulting digits 
to the left would be printed along with the desired three to the right with no 
indicated decimal point, 
6» Repetition of Output Requests 

It is often desirable to insert output requests at different points within 
the same program* Provision has been made in the OS computer so that the sample 
number does not have to be repeated if that. sample number and the desired output 
medium are the same as the one preceding it in the written program. Thus if a 
programmer has written? 

iT0A+il23a23%s (5) 

and writes the next output request as 

iTQA 
the form of the output will be the same as for (5)# 
?• Scale Factors 

It is possible to have the number in the MRA mujttiplied by a scale factor 
before that ntimber is printed out* The permissible scale factors consist of 
exponentials with base 2 or base 10. As many such factors maybe used as desired. 
The factors should be written after the sample number, and each factor should be 
preceded by an x. (N.B. -The "+" sign should not be written for positive exponents*) 
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Thus if the programmer desired to have the number iu the MHA multiplied 
hy 2-^ X 10 -"^ before printing it out, he would write his request in the 
following form: 

ia?0A+il23.123^ X 2^ X lO"^ ss 
8. Special Characters 

Provisions are available for printing out special characters (such as 
a decimal point, space, tab, sign, or carriage return) by themselves (i.e., 
without printing some number with it). A request such as 

iTOA c 
will cause a carriage return to be typed on the "direct" typewriter. The 
significant characteristic of this request is that ; no sample number is 
indicated. 

The symbols for the special characters are the same as those introduced 
above. Only one symbol should be used in any given request.. Thus the 
request iHOA+, will not record a plus sign and a decimal point on the 
delayed printer. To obtain such a sequence of characters the programmer 
should request: 

iMOA + 
iMOA . 

Provision has not been made in the GS computer for repeating requests 
for special characters as discussed in section 6 of this chapter- since the 
saving of programmer's time woiild be trivial. Consequently a request for 
Just JSk special character (no sample number) should always include the 
necessary symbol for the desired character. 

§. Magnetic Ta-pe Stop Character 

iajnaidlng use 6|" magnetic tape for delayed printing it is desirable 
that each programmer terminate the Plexowriter printing from magnetic 
tape to avoid printing information recorded subsequent to his own. A 
special "STOP COIE" character, which can be recorded on magnetic tape, 
will automatically stop the delayed printout equipment. It is possible for 
a programmer to provide this stop code character automatically as 
follows. 

The output request 

.iMOA end 
can be used by a programmer when he has completed his recording on magnetic 
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tape to mark the end of his information. The"iMQA.end" .req.uest records 
successively on magnetic tape a shift to lower case, stop code character, 
two carriage returns, and another stop code character. 

10. Page format 

It is often desirahle to arrange a set of numbers that are to he 
printed out according to a predetennined page layout. The pertinent in- 
formation for such an arrangement specifies how many numbers are to he 
printed per line , how many spaces are deilred between numbers, and how many 
numbers are included in the set. Thus three counters are required for 
kaeping account of these numbers. ' 

This counting can be set up automatically in the OS computer by means 
of the instruction 

i JOHMAT or, more briefly, i POR 
followed by a tab or carriage return, followed by the three pertinent counts 
separated by tabs or carriage returns. Thus the request: 

i JQR 

a^ 

will set up counters to provide ^ numbers per line,^ spaces between num- 
bers, and Jr numbers per block, c^ , )^ and J^are positive integers and 
should be written without a decimal point. ^ and y^ are restricted by the 
requirement that the member of characters per line on the Plexowriter 
should not exceed 15^. If a programmer sets /^ =0, he will obtain a tab 
between his numbers. o qqxi be any positive integer not exceeding 32,767. 
A typical request would be: 

i POtt 

+ 10 

+ 2 

+ 95 
giving a block of 95 numbers with 10 numbers per line for 9 lines, 5 atm- 
bers in the last line, and two spaces between each number. 

After ^numbers have been printed out, two carriage returns are typed 
and the counters are reset ready to lay out a new block. If the programmer 
prints out fewer than ^^umbers, the carriage of the Flexowriter will be 
left in a position determined by the last number printed out. 

To make use of the countiJng facility described in the preceding 
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paragraphs, the programmer need only use the letter f as his terminal 
character (instead of the characters suggested in section 4 ahove). Thus 
the request 

i TOA + nl.2345f 
will print out a numher in a fonn already described. After the nimber 
has been printed, the counter ^r will be increased by 1 to see if a block 
has been completed. If it has, two carriage ■"©turns will be typed and the 
counters will be reset. If not, the counter^ will be increased by 1 and 
a test will be made to see' if a line has been completed. If it has, a 
carriage return will be typed ando^will be reset. If not,/^ spaces (or 
a tab if;^ = 0) will be typed and the carriage of the Plexowriter will be 
left alone awaiting further output instructions. 

Thus the request i TOH, when executed, sets the counters and calls 
in the routines needed to effect the counting. Any subsequent iPOR 
requests will simply reset the counters. It should be emphasized that 
the iPOR request does not return the carriage of the Jlexowriter to its 
left-hand margin (since at this time the routine does not know what medium 
the programmer has selected), iPor this reason the programmer should be 
sure to return the carriage accordingly by a special request such as 
iMOAc (as a rule a programmer may assume that before his program is run 
on the machine the carriage has been returned by the computer operator to 
its left-hand margin). 

The actual page layout coxinting is done in response to the suffix f 
used as the terminating symbol. Obviously any request using any other 
terminating symbol will not affect the counters and hence may spoil the 
layout unless planned by the programmer. 



fc ^APE NO. 123-^5-6789 SMITH 

(24,6) s2,ltas2+3 icr? ieapl+c ispsl lcts2+3 

iero ieapl+l4+c ispsl iets2+4 ispsl+2 ispwl IspO 

s3,itas3+3 ieapl-f-3 itstl itstl+2 ieapl itss4+3 leapl+4 iadtl 

isps% ieapl+5 idvs4+3 lmrpl+6 imrpl+6 



lspsl+2 
lmrn2+6 



iiiiiiii 



pi.+. -5 

+. +1 

iT0A+il23,1234ss 

ieapl 

ifOA 

icail 

i'POA-il2345.67c 

isps2 

i START AT al 



(MAIN BODY OP PROGRAM OMITTED FOR BREVTTY) 
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AN EXAMPLE OP A PROGRAM TYPED POR THE CS COMPUTER 
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BHEORS AHD POST-»MOa!gEMS 

I. Machine Errors 

In spite of all precautions, a program may not perform as intended. 
It is not always easy to decide immediately whether or not the program 
is at fault, but there are certain possible indications which will help 
in the decision, For example; the machine will probably be at fault if 
the same program is run twice under the same initial conditions with 
different results each time. The mere fact that a program has worked 
correctly on several occasions with different data does not absolve the 
programmer from blame if that program should suddenly perform poorly with 
a new data tape. This may have been caused by the new data tape which 
might contain unsuitable data or which might have covered over significant 
storage information, etc. Whirlwind contains checking devices known as 
TJarity alarms « check alarms, etc. , which are not supposed to reveal program- 
ming errors but only machine malfunctions. However, if certain test pro- 
grams which make use of every part of the machine perform satisfactorily, 
then the chances are very good that the computer is working properly. 

In charging programmers with machine time used, that time which the 
programmer has lost due to parity alarms, auxiliary equipment failure, 
etc. is credited to his account, so to speak, with certain reservations 
(e.g., if a program runs for 20 minutes and then has a parity alarm, the 
programmer should not expect to be credited with 20 minutes time, since 
his program should have had a rollback feature so th^t no more than the 
last few minutes of the 20 minute period is lost). Rollback means a 
periodic recording of the contents of storage on a form of secondary 
storage so that in case of machine error, such as a parity alarm, the 
contents of storage might be "rolled back" to what it was after the last 
recording on secondary storage preceding the machine malfunction. The 
program can then be restarted. (See Advanced Chapter.) 

II. Definition of Post-Mortem (PM ) 

When the performance of a program leads to an undesirable situation 
which has been attributed to a programming mistake (or tape preparation 
mistake, etc.), the contents of particular storage registers, the MHA, etc., 
might be valuable in helping the programmer diagnose the mistake, A 
post-mortem is a special routine which records this data in some readable 
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form after the program has stopped or has been stopped hy the operator, 

III. Programming; Errors. 

A. Loop - One tjrpe of programming error that can occur which may 
not stop the computer is the repetition of the same set of instructions 
in excess of the maximum number of repetitions the programmer would 
normally expect. When the operator realizes that the program has gone 
into a "loop" (indefinite repetition of a cycle of instructions) he stops 
the computer hy pressing a special button and obtains a PA Post-Mortem 
(to be discussed in this chapter). Pressing this special button causes 
the program to stop on the next isp, icp (-), or ict (-) encountered. 
Consequentlys if a PA Post-Mortem shows that a program has stopped on any 
one of the three operations mentioned above, then it is very likely that 
the program was in a loop. This PA PM will give the programmer some 
information about the loopc However » the programmer might wish to get 

a post-mortem of other registers in storage whose contents might aid him 
in diagnosing the loop. 

B. Uacsatisfactory Results - If a program stops as predicted but 
gives either no results or results which are not what the programmer 
expected, the programmer might ask for a post-mortem to aid him in 
diagnosing the program's ills. The programmer might wish to change and 
then re-run his program so that a post-mortem may be obtained at a critical 
point in its performance. 

C. Unexpected Stop - A program may stop unexpectedly in the wrong 
place in the program or it may stop because of any one of the following 
errors listed under its respective alarm and, in most cases, followed by 
the instructions which could cause this error: 

lo Check Order Alarms 

a. Counter not provided for by the PA* is selected (this 
can occur only if the "j" in isc j has been modified 
^y the program). 

b. Exponent of H(MHA) ^ 2*^ where J refers to the (30- jj)' 
notation (provided al is not a buffer): its al, iex al 

c. < |c(al)l < 1/2 : iad al, isu al, imr al, idv al 

I ■ I mmmmmmmmmmmmmmmmmmm>^mmmmi^aimmmmmmmmmmmmmm,^miilkllmimmmmmrmmmmmmmmm.^,mmmmmmmmmm, iii i. iii i ii —«>»»«——««——— »i m ill ii.^— ■ 

* PA (programmer arithmetic) will be discussed int a subsequent chapter. 
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d» When control is transferred to an undefined (illegal) 

instruction, an alarm occurs on the undefined instruction, 
(There are three undefined instructions and the decimal 
values of their operation sections are 0, 30, and 31 
respectively.) 
2, Divide Error Alarm 

C(al) « 0: idv al 
3" Arithmetic Overflow Alarms 

a. C(index register )+m> 32,767 : ici m 
h. C(index regis ter)-m< -32, 7^7 - icd m 

c. I C( index register)+G(al)|>32,767 : iat al (See Advanced 
Section of Chapter III) 

d. |il= 32,767 before the ict is executed : ict al 

e. |Hesult|>7.0xlO^^^^ or | He sult|< 7.1x10"^^^ : imr al, 
idv al 

f . If al is a buffer, then alarm j could occur: iad al, 
-isu al 

g. The contents of the index register could be large enough 
to cause an alarm, i.e., when al+c>32, 767 • its al+c, 

iex al+c, ica al+c, ics al+c, iad al+c, isu al+c, imr al+c, 
idv al+c, isp al+c 
IV. PA Bost-Mortem 

A PA Post-Mortem furnishes the programraer with extremely useful infor- 
mation if his program has not performed satisfactorily. This information 
is based on the contents of storage after the program has performed and 
stopped. If a programmer desires no other type of post-mortem than a PA PM, 
he need only req.uest it on his Performance Hequest form. If the programmer 
desires post-mortems other than the PA PM, then he must have submitted 
the proper PM Request for these post-mortems (see section 7). In resDonse 
to such a request, the iprogrammer usually obtains, automatically, a PA PM 
in addition to the post-mortem requested . When a PM tape is used, the 
machine checks to see whether there is a PA in storage and whether it has 
been used: 

A. If there is no, PA in Core Memory (CM)* , a check is made to see 

* CM ,will be discussed in a subsequent chapter,,. ■ ■ 
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whether there are any interpreted instructions (ii) or G-eneralized 
Decimal numbers (Gr.D. numhers) requested on the PM tape. If there are, 
then the words "no PA" are printed out instead of a PA PM printout. If 
there are nether ii nor G.D. numhers, then nothing at all will he printed 
out. 

B. If there j^ a PA in storage hut it has not been used then the 
words "PA unused"will be printed out instead of a PA PM printout. If 
the PA has been used, then a PA PM will be printed out. The PA PM will 
then be followed by the other types of post-mortems requested on the PM 
tape. 

In the case where the programmer requests a PA PM without using a 
PM tape, he will receive a "pushbutton PA PM". This is executed in the 
same way as the PA PM obtained via the PM tape excei3t that in this case 
there is no way of checking for (x.D. numbers or interpreted instructions 
since there is no PM tape. „.The information furnished by a PA PM might 
appear like this: (all addresses in example are decimal) 



i^-17-5^ 

100-0i|'-367 

John Paul Jones 

(24,6) PA PM 

stopped at 279 279| iex 493+c 499| -.123^56781 +07 MEaI +,32k566l09\ +22 

l62if|b| +.2749OI627I +1^' Ibt -.7264012781 +11 2b| -.360072483| -35 

l633t 0| 0,10 ifll 3.12 2I .0,0 3I 0,0 4| 0,0 5\ 0.6 

509 1 icp606 615| isp285 320| isp221 246 1 icp255 27^1 icp278 



line 1: date ex: 4-17-5^ This title information may or 

n. ^ . Tr>A aJi oi'n Eiay not ax)pear and if it does 

line 2: taT)e no . ex: 100-04-367 „ \.^^ A4.^L^.r -^^ <« « ^4-p-p^«««4. 
^ , " appear it may be in a different 

line 3: name ex: John Paul Jones form or order. The programmer 

may select his own title by 

having it inserted on his PM taipe 

(see "Preparation of PM Tapes" in 

Section 7; in this case, the entire 

title will a-puear on one line . 

line 4; title ex: (24,6) PA PM 



* ii and G.D, numbers will be discussed in subsequent chapters. 
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♦line 6: stop line 

!Phis line will always contain information atout the interpreted 

instruction which was heing executed or which was most recently 

executed , 279 is the address of the instruction that was being 

performed at the time the program stopped; iex ^93'''C is the 

instruction that was being performed; ^99 is the effective result 

of ^93*^0 (the address section of the instruction being performed); 

-.123^56781 +07 is the G.D. number in registers ^99 and ^50; 

+032^566109] +22 is the content of the Multiple Eegister Accumulator. 

Hotice that the mantissa of a number in 2 registers of storage is 

printed as an 8-digit number and the mantissa of a number in a buffer 

or the MRA is printed as a 9-^igit number. (In the example ^bove, 

th^ program stopped because the MRA. contained a number that exceeded 

the capacity of storage and the iex attempted to store the content 

of the MHA in registers ^99 and 500.) 

♦line 6; buffer line 

line 7; counter line 

1633 1 o| 0,10 means that cycle counter zero contains a zero in the 
index register and 10 in the criterion register, and that register 
1633*** and 163^ are the index and criterion registers respectively 
of counter zero; l(|| 3»12 means that cycle counter one contains a 
3 in its index register and 12 in its criterion register and that 
cycle counter ond is the most recent counter used (indicated by the 
number preceding the 3 vertical bars). If no counters are called 
for» the "counter line" will not be printed. The maximum number of 
counters per line is 10. 



♦See section VII for a more detailed discussion of lines 5 and 6. 

♦♦ This means -.123iJ'5673 x 10^ (-.123^5678 is often referred to as the 
mantissa of the number). 

♦♦*In an advanced chapter, formulas will be presented which will enable 
the programmer to determine the location in storage of the various 
sections of his program, such as PA, cycle counters, etc. At that 
time the programmer will be able to verify I633 and 163^ as the 
location of the zero-th cycle counter pair in the example given above. 



line 8; .iumx) table 

The five most recently executed transfers on control (due to isp, 
icp (-)) and their locations are enumerated; the most recently 
executed transfer of control appears at the extreme right. If less 
than 5 transfers of control have "been made by the time the PM was 
taken, only those will appear in the print. If no transfers of 
control had been made, then the words "no jumps'* will be printed 
on this line, 5091 icp6 06 means that the fifth last isp, icp (-) 
instruction that was executed is icp6o6 and it was contained in 
register 509 ©tc. ; the last one executed is icp278 and is contained 
in register 2?^. 

7. Other Post-Mortems 

Before his program is run, the programmer would do well to prepare 
a post-mortem tape which he might want to use under certain circ\imstant^es. 
The programmer must specify on these PM taiaes : (l) which registers he 
wants to examine (e.g., registers IOO-I3O), (2) how he wants their 
contents printed (e.g., as instructions, n^umbers, or single-register 
integers; thus far such integers have only been used as the contents 
of the index and criterion regisvbers) and (3) which mode he wishes 
used (e]g,, direct, or delayed printing; the latter will be described 
in an advanced Chapter), The computer furnishes the progracmier with 
the desired information automatically after the operator reads in the 
programmer • s PM tape . After a Post-Mortem has been given, the contents 
of CM is automatically restored to whatever it was immediately -preceding 
the Post Mortem . A PA Bl is automatically given with each PM tape request 
under the conditions given in section IV above . However, the programmer 
may obtain a PA PM without preparing a PM tape if he doesn't require any 
other type of post-mortem. 
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Ao Preparation of FM Tapes 

Tapes are prepared on the standard Flexowriter typewriters "by- 
depressing the proper keys while in punch and type mode (see fig= 1 
at end of chapter) o A description of the Information which must 
appear on these tarjes follows? 

1. fp must appear as the first characters of the tape. 

(These letters represent flexo £,ost-inorteinc) 

2o Any title the programmer desires (eog-a name, date, tape 

number, etc.) must follow the fp notation of 1« Such a title . 

if used, must he followed by a carriage return o 

3. The next characters must indicate the mode desired: 

ao del will give delayed printer. (One may punch 
out as much of the words "delayed printer" as he wishes 
hut at least the first three letters must appear.) 
h. dir will give dire ct printer. (As in3a«. ahoVoe 
at least the first three letters must appear.) If no mode 
in indicated on the PM taiae « then the programmer will 
automatically get delayed printer , 
^o Next the programmer indicates whether he wishes decimal or 
octal addresses in both the locations of words and the address 
section of instructions. 

a. dec will give dec imal addresses (whole word 
"decimal" may be used instead). 

b. oct will give octa l addresses (whole word "octal" 
may be used instead) o 

If neither octal nor decimal is indicated on the PM tape, the 
programmer will automatically get decimal addresses . 
5o lext the programmer indicates the address of the initial 
register of a block of registers whose contents is desired. 
This address may refer to CM or to Drum Memory (DM)*. When a 
tape is read into storage the first thing that occurs is that 
the contents of CM is recorded on DM (rroup 0. Gon3eq.uently, ais 
far as the programmer is concerned, he may obtain whatever the 



♦Drum Memory will be described in advanced Chapter 



-2539-1 Vl-8 

contents of register X was in CM "before the PM tape was read 

in by reqnesting the contents of register X of DM Grou-p « 

This may "be done in any one of several ways? 

(ex. a) ~ ^5 means register ^5* of DM Group (Actiially 

what we get is register ^5 of Core Memory since Driam 
Group contains whatever was in CM before the PM 
tape was read in,) 8 - 88 would mean register 88 of 
IM Group 8o (The "0" in - ^5 above could have been 
omittedo Whenever Drum Group is selected with this 
type of notation, the zero and dash are optional.) 

(exo b) 16^72 means register 16^72 (decimal) of Drum Memory. 
(Ihis is equivalent to using 8 - 88 in ex. a^** 

(ex. c) 0.i|'0130 means register ^0130 (octal) of the Drum^ 
(This is equivalent to using 8 - 88 in ex. a or 
16^1-72 in ex. b.)** 

6, Any one of the following 2 letter combinations may follow 
section A5. above to indicate the form in which the programmer 
wishes to have his instructions or numbers printed outs 

a, il means interpreted instructions ex; ica ^7 
means Whirlwind instructions ex: ca ^7 
means octal fractions exs 0,01763 

means decimal integers ex: 679 

means decimal fractions exs «o638^^' 

means generalized decimal numbers 

ex: +. 123^5678 |i +22 

7. This is followed by the address of the final register of 
the block of registers whose contents is desired. The address 
of the final register is indicated in the same way as the initial 
register (see A5. above )», 

8« The terminating character of the tape consists of two 
vertical bars H .' 



u« 


Wi 


C. 


of 


d. 


di 


e. 


df 


f. 


gd 



♦Decimal or octal depending upon what is selected as described in 
section ^. 

** This notation will be described in an Advanced Chapter on Drum Memory. 



B. Maltiple Bequests 

1. ExamDle One 

One may use the address of a final register of a "block as 
the initial address of a new block of registers in steps 5-7 
above . If 

0-45 ii 0-700 wi 0-823 df 0-1073 
were typed for steps 5-7 ^^ *^® preparation of a PM tape, the 
progr^raner would obtain the following; 

register ^5 CM to register 700 CM as interpreted instructions, 
register 7OO CM to register 8.23 CM as Whirlwind instructions, 
register 823 CM to register 1073 CM as decimal fractions. 

2. Example ^o 

The programmer need not use the address of a final register 
of a block as the initial address of a new block as in Ex. 1 
above. If 

0-45 ii 0-700 0-750 wi 0-323 1-350 df 1-1073 gd 2-97 
were typed for steps S-? in the preparation of a PM tape, the 
programmer would obtain the following: 

register 45 CM to register 700 CM as interpreted instructions, 
register 75O CM to register 823 OM as Whirlwind instructions, 
registers 85O to 1073 of Drum Group 1 as decimal fractions, 
register 1073 of Dvvm G-roup 1 to register 97 of Drum G-roup 2 
as Generalized Decimal numbers o 

3. Example Three 

The programmer may desire several different modes (e*g», 
delayed printer, direct printer) and/or both octal and decimal 
addresses. The following example shows how easily this may be 
done; 

fp John Sampson April 3. 195^ Tape 263-^9-16 
Oct 127 ii 700 dec 500 wi 70O dir oct 1-3^0 

gd 1-75111 
The above would give the programmer the following: 

a. The title on the first line will be recorded on the 
delayed printer. (Since no mode was selected, the program- 
mer automatically gets delayed printer.) 
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"b. Oct 127 ii 700 gives the programmer registers 127- 
700 (octal) of CM as interpreted instructions with oqI^I 
addresses on the delayed printer. The location of these 
instructions will also be given in octal. 

c. dec 500 wi 700 gives the programmer registers 5OO- 
700 (decimal) of CM. as Whirlwind instructions with decimal 
addresses on the delayed printer. The location of these 
instructions will also he given in decimal, (Whenever 
changing from one mode to another or from one number system 
to another, place your new information, e.g., dec, dir, etc. 
immediately before the group of registers affected. 

dec 500 wi 700 is an example of this, 

d. dir Oct 1-3^0 gd 1-751 gives the programmer registers 
3^0-751 (octal) of Drum G-roup 1 as generalized decimal 
numbers on the direct printer. The location of these 
numbers will be given in octal. 

NOTB 

The following specific cautions are given for the preparation of a 
PM tape so that the programmer may be able to prepare his own tape if the 
need arises. 

0. Cautions in the Preparation of a PM Tape 

1. In order for CS II to be able to distinguish the last digit 
of one Uiomber from the first digit of the next number (as in 
example two section B above where 0*750 follows 0-700) some 
character other than a number must be used to separate them. 

a space, tab, or carriage return will serve the purpose 
adeq.uately. The programmer should avo id wr-!tJT^g th^ a.hf>Trft 

2. The following ntunbers 1., 2., etc. are associated with 
those in the section entitled "Preparation of PM Tapes. •• 

a-1. The letters in fp should not be separated by a 

character. 
b-2. fp and the title must not be separated by a carriage 

return. .However, the title must be followed by a 

carriage return. 
c-3. The letters in del^etc. should not be separated by 

a character. 



d-^. The letters in dec, etc. should not "be separated by 

a character. 
e-5. The digits and hyphen in O-^t'5, 0. 123^5 1 16421 should 

not be separated by a character* 
f-6. The letters in ii, wi, etc. should not be separated 

by a character. 
g-7. Same as e-5. above. 

h-8. The final two vertical bars should not be separated 
by a character. 
3. Backspacing and manual interference with the Flexowriter 
carriage are illegal. Generally speaking, "if the typed copy 
of the PM tape looks correct, then the tape probably is correct." 
The programmer may combine as many PM tapes as he wishes into 
one tape. 
VI. glad Table 

It is often convenient to know the absolute addresses assigned to 
the floating addresses used in a particular program. This is especially 
useful in checking a program with the results of a post-mortem since 
addresses in a post-mortem appear as absolute addresses, i'or this reason 
a floating address table is available to the programmer for his particular 
program. 

Suppose a program had contained the following floating addresses: al, 
a5» a5+3, a?, g2, glO, glO+6, s21, s22. Then the program's flad table 
might appear like this: 
assigned flads 

al=108 a53l22 a^^^G^ 
g2«217 gl0a250 
s21«7l8 s22-»465 
The flads are listed alphabetically and then numerically according 
to the number in the flad. ITotice that a5+3 and glO+6 do not appear in 
the flad table. The reason for this is that since a5al22 then a5+3«125 
and since gl 0=250, gl 0+6=256. 

If the programmer should erroneously refer to floating addresses that 
have never been assigned (i.e., used as tags), let us say g3, f^, and tS, 
then the following data will automatically be printed in addition to a 
flad table, so that the programmer might have sufficient information to 
correct his error: 



M-2539-1 VI-.12 

tmas signed flads 

f^ at 91 
g3 at 72 

t3 at 10i^, 163, 319 
If a flad, let's say al, Is erroneously used in such a way that it 
has more than one value, then no flad table will he recorded and the 
following will automatically he printed: 
duplicate flad is al 
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Advanced Section 

The following section is included in this chapter for completeness i but 
should be considered as part of the more advanced section of this manual. 

VII. PA PM Continued (refer to illustration on page 4-) 

A. Line 5 of PA PM in greater detail 

If register 279 had contained a buffer instruction instead of 
iex 4.93+c, the address section of the instruction would contain the 
"b" notation. Thus one might get 279 imr 3b but the section 
i^99| -* 12345 678 I +07 will be omitted since the contents of the 
buffer will appear on line 6. 

As another example: if the number in 4-99 had been an improper 
G.D. number, i.e., if it had not been scale-factored (defined in 
advanced chapter) , the contents of registers 4-99 and 500 woiild not 
have been printed out as a G.D. number but as two octal fractions 

(discussed in advanced chapter) in the form 499 d^.d,d^d^d,d- 

fi u 1 <d j) 4 p 
®0-V2®3V5' 
The above two examples are included in the following table which 

tabulates all the possibilities for line 5 J 



M-2539-1 



71-14 



PA PM TABLE 



Operation section of "instruction 
being executed " 



Contents of "register (s) referred to " 
in address section of instruction 
being executed 



ica , ics , iad, isu, iinr « idv « its « 
iex 



a. Proper GoDo number is printed as 
G.D. number, 

b. Improper G.D, number is printed as 
two octal fractions. 

c. If the address of the "instruction 
being executed" refers to buffer 
storage, nothing is printed out 
since the contents of buffer stor- 
age is printed on line 6 of the PA 
PM. (Buffer discussed in advanced 
Chapter and in VII-B.) 



same operations as above with "c" 
appended 

If there is no cycle block, the 
operation section above will be 
printed as a WW instruction. 



a. If there is a cycle block, same as 
a and b above. (Idea of cycle 
"block" to be discussed in advanced 
Chapter. ) 

b. If there is no cycle block, this 
section will not be printed. 



ita, isjp, icp 



a. Interpreted instruction printed as 
such. (If the address of this in- 
struction is buffer J, i.e., jb, 
then the address is printed as 
1784. + j.)* 

b. Instruction printed out as WW in- 
struction if 

(1) it is illegal (operation 
positions 0, 30, 31 decimal). 

(2) it is a cycle instruction and 
there is no cycle block. 



icx 



If there is no cycle block, the 
operation: section above will be 
printed as a WW operation. 



a. Printed as two decimal integers*'^'*- 
n| i, N+l| n if there is a cycle 
block . 

b. If there is no cycle block, this 
section will not be printed. 



* 1784 happens to be the address of the first register of the PA block. 
^^ Discussed in advanced Chapter 
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icr, ici, icd > isc 

If there is no cycle block, the 
operation section above will be 
printed as a WW operation » 



This section will not be printed. 



ispc 



If there is no cycle block, the 
operation section above will be 
printed as a WW operation] 



a. If there is a cycle block, then 

(1) an interpreted instruction is 
printed as such. If the ad- 
dress of this instruction is 
buffer ;], i.e., jb, then the 
address is printed as 1784+ j» 

(^) Illegal instruction is printed 
as a WW instruction, 

b. If there is no cycle block this 
section will not be printed. 



iat, iti, ict 



If there is no cycle block, the 
operation section above will be 
printed as a W^ operation. 



a. If there is a cycle block, then 

(1) an interpreted instruction is 
printed as such, 

(2) an illegal instruction is . 
printed as a WW instruction, 

b» If there is no cycle block this 
section will be printed out as a 
WW instruction. 



S2 



This section will be printed as a 
WW instruction. 



illegal instructions (operation 
positions 0, 30, 31 decimal) 



This section will not be printed. 



The operation section above will 
be printed as a WW operation. 
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B. Line 6 of PA PM (Multiple Biiffers Line ) 

This line may appear as follows: 

162^1 b| +.274901627| +U Ibj -.726/^01278] +11 2b| -•360072i^83| -35 

1624.| b| +.274901627 1 +14- means that the content of b (buffer zero - 
which may also be written Ob) is the Generalized Decimal number 
+ .274.901627 1 +14. and that the address of the first register of buffer 
zero is 1624.*. (Buffer zero is the first available buffer.) Notice 
that the mantissa of a number in buffer storage is expressed as a 9- 
digit number, 

lb I -.7264-012781 +11 means that the contents of lb (buffer one) is the 
G.D. number following the lb etc. The maximum niamber of buffers appearing 
in any one line of the PA PM is five. If no buffers have been called 
for, then line 6 of the PA PM will be omitted. 



Drawings attached 
A-58536 

* In an advanced chapter, formulas will be presented which will enable 
the programmer to determine the location in storage of the buffer 
triples b, lb etc. 



A-58536 
F2335 
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In preparing a program to solve a problem on a digital computer, 
the programmer frequently will find that his program naturally hrea^cs 
down into a series of groups of instructions, each performing some neces- 
sary operation. One or more of such groups often are written to perform 
the operation denoted in one of the blocks of the /low diagram for the 
solution of the problem. Examples of such operations are the extraction 
of roots of a number, the calculation of the values of a function for 
values of the independent variables, etc. ' If such operations occur in 
many different programs , much programming time will be saved if these 
routines are available to the programmer without the necessity of his 
preparing them. Such groups of instructions, which perform particular 
operations, are called subroutines, and a collection of such subroutines 
is usually called a subroutine library. Even if particular routines are 
not available in the subroutine library, the programmer may still find 
^t desirable to write these himself as subroutines in his program, both 
to simplify the logical structure, and to save space if the same routine 
is to be used at different points in the program. 

As an illustration of a subroutine, let us assume that the polyno-. 

■ 2 
mial function ax +bx+c is to be evaluated for a particular value of x 

which is in the MRA. A program to evaluate this function would be 

its bl store x 

imr al form ax 

iad a2 form ax + b 

2 
imr bl form ax + bx 

2 

iad a3 form ax ■♦•bx+c 

which uses the registers 

al, a^ coefficients of the polynomial, which will be 

a2, b r particular numbers depending on the particular 

a3» c / problem. 

bl, +0^ storage for x 

If we wish to make this subroutine a self -contained block, then an 
isD order will be needed to skip around the registers containing numbers. 
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as 

isp pi 

al, a 

a2, b 

a3. c 

bl. +0. 

pi, its bl 

imr al 

iad a2 

imr bl 

iad a3 
This subroutine is now ready for insertion where needed in a pro- 
gram. If this subroutine is a member of the subroutine library, there 
is a punched paper tape containing these instructions kept in a file, and 
this tape can be copied into the main program wherever desired. If a 
programmer is using a subroutine from the library, he must carefully 
ascertain exactly what the subroutine will do, how many registers it will 
occupy (if storage space is critical), where it places the result or 
results, what its accuracy is (if this is a factor), etc. If he is in- 
terested in the time required by his program, then the time required by 
each subroutine, if it can be determined, will be necessary. 
HBLATIVB ADDRESSES 

If a floating address is used in a subroutine, whether written by 
the programmer or obtained from the subroutine library, the programmer 
must avoid using this same floating address in other parts of the 
same prograjn» since the OS computer cannot handle the ambiguous situation 
of one floating address corresponding to two different absolute addresses. 
Since several subroutines from the library might be used in the same 
program, this also means that all library subroutines would have to use 
different floating addresses (and none could be used twice in the same 
program). Por these reasons, floating addresses are not used in library 
subroutines. Also, absolute addresses cannot be used in library subrou- 
tines since the programmer must be permitted to place such subroutines at 
any point in his program. However, references to other registers in the 
subroutine ^re usoaally necessary; for this purpose relative addresses are 
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used. ThuSja register is labeled not "by an absolute or floating address, 
"but "by its position relative) to some arbitrary register called the 
reference register, which is usually the first register of the routine. 
Relative addresses are indicated by the suffix r, i.e., 3r refers to the 
third register after the first register of the subroutine.* When the 
program tape is fed into the machine, relative addresses are converted 
by the machine to absolute addresses by adding the relative address to 
the absolute address corresponding to the reference register. If the 
above example is written in terms of relative addresses, we have: 

The Oq is used to specify the reference 
register, as will be explained in the 
following paragraphs, 'i'he lr( assigns 
the instruction (or number) that fol- 
lows to the register (or pair of regis- 
ters) whose absolute address is the 
reference register plus one. 



Or, 


isp 


9r 


Ir 




a 


3r 




b 


5r 




c 


7r 




+0 


9r 


its 


7t 


lOr 


imr 


It 


llr 


iad 


3r 


12r 


imr 


7r 


13r 


iad 


5r 



Not all the instructions or numbers in such a subroutine need be prece- 
ded by relative addresses. The use of relative addresses is similar to 
the use of absolute addresses in that counting of registers is req^uired; 
if an instruction or number is omitted by the programmer, it may be 
necessary to renumber the registers and the cross-references in the rou- 
tine after the insertion of the desired material. 

There are two ways to indicate to the machine the absolute address 
of the reference registerj . (i) if the subroutine is to be started in 
a certain absolute register, say 100, then the programmer should write 
,100|0r, followed by the first instruction of tae routine. Thus if it 
were desired to have the above subroutine begin at register 100, the 

*]Jote: Tl^e relative address 3r should not be confused with the 
^floating address r3. 



M-2539«l 
programmer could write 
100 1 Or « isp 9r 
a 

c 

+0o 

its 7r 

imr Ir 

iad 3r 

imr 7r 

iad 5r 

This would appear in the machine as 
lOol isp 109 
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N 



+0* 



109| its 107 

110 1 imr 101 

111 I iad 103 

112 1 imr 107 

113 1 iad 105 
(2) If a programmer using floating addresses wishes this subrou- 
tine to start in al» he may write 

al,Or» isp 9r 



lr|a 
3r|b 
5r|c 
7r|+0, 



Note: we could omit the relative 
address assignments Ir ,3r| , etc. 



its 7r 
imr Ir 
iad 3r 
imr 7r 
iad 5r 
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Since subroutines in the library have the Or, of the first address 
punched in the tape, the programmer can simply write "100| " or "al," 
before indicating that the subroutine is to be inserted at this point. 
Actually the "Or/' is superfluous after the floating address tag "al," 
since the comma in a floating address tag maJces the register so tagged 
the reference register* l^o indicate that a subroutine, say number 10, 
from the library is to be inserted at a particular point in the program, 
the programmer may write "LSB. tape no. 10" on the line following the al, 
or the 100 1 . '-i-'his may appear on the typewritten copy of the program 
and will be punched on the paper tape. I'he library tape containing the 
subroutine is then duplicated on the program tape. At tlie end of the 
subroutine, may be typed the words ^'Sll^D OP SUjxiOUf INlil7. fhese two e,r -ps 
of words are used only to, indicate on tiie typewritten «heet the positions 
of various library* subroutines (LSR), which helps make this copy of the pro- 
gram, easier to followo The machine ignores lines starting with LSR and ENDo, 

Unlike floating addresses, the same relative addresses may be used 
at many points in a program. In each block of instructions in which 
relative addresses are usedj the reference register is the most recent 
one which contains a comma in the address-tag section, e.g., "al," in 
the above example. If we wished to evaluate the above polynomial for 
two values of x,, say x, and x^* stored in register dl and d2j and to 
type the results on one line, we could write 
ispcl 



V&,J. 


^n 






d2 


'^2 






cl 


sica 


dl 




c2 


,isp 9r 


A 




a 








b 








c 








+0. 




) 




its 


7r 






imr 


Ir 






iad 


3r 






imr 


7t 






iad 


5r 


) 
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c3»ica d2 

c4»isp 9r \ 

a 

b 

c 

+0« 

its 7r 

imr Ir 

iad 3r 

imr 7r 

iad 5r 

iTOA+nlc23^5c 

If this program were Library Subroutine tape number 10, then the 

programmer would get the same program by writing 
ispcl 
dlgX- 
da^Xg 
cljica dl 
c2 

LSfi, Tape No . 10 
■ " iT0A+nl.2345t 
c39'ica d2 

LSR Tape Uo, 10 
i:T0A+ttl-.23''+5c 
"When this program appears in the computer, the absolute addresses in 

corresponding orders of the subroutine in its two positions will be dif- 
ferentj since the reference Registers are different in the two cases., 
CLOSED SUBROUTIHSS 

Obviously,, ,it is wasteful of storage registers to place the same 
subroutines at two or more points in storage. Some saving could bo 
realized by using floating addresses to tag the registers containing 
the constants in the subroutines, and then placing these at only one 
point in the program. Por subroutines written by the programmer, this 
is feasible J but for library subroutines it would require changing these 
routines, which we wish to avoid. In additioh, this probably would not 
amount to a substantial saving, since the constants in a subroutine nor- 
mally do not occupy many registers of the routine* Por these reasons, a 
special order has been built into the OS computer which permits the 
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programmer to leave his main routine, go to a subroutine to perform 

some particular operation, and then return to the next register of the 
main program, '^his order is ita » 



ita al Jb,ransfer address transfer, into the address section of the 

instruction in register al, the address 
that is one more than the address of the 
register containing the last isp (or icp 
with H(MEA)<0) 



To illustrate the use of the ita al instruction, suppose we rewrite 
the program: 

aljica dl pick up x, 

isp c3 go to suhroutine 

iT0A+nl,23^5t print the resulting NCl-ffiA) followed hy a tab 
ica d2 pick up x^ 
isp c3 go to subroutine 

iTOA+nl.23^5c print IJ(MRA) followed by a carriage return 
t go on with program 

e 

c3»0r, ita 6r 
its 13r 
imr 7r 
iad 9r 
imr 13r 
iad llr 
isp 
a 
b 
c 

dl,x^ 

Note; It does not matter what address is initially written in the isp 
instruction in 6rj since the ita instruction will write the correct 
return address in this instruction whenever the subroutine is entered by 
and isp or icp from the main program. This new construction of the 



subroutine also removes the necessity for the isp formerly req^uired to 
skip around the group of constants in the subroutine* 

The above subroutine, starting with the ita in c3» could be placed 
anywhere in storage and can be entered from any other point in storage. 
It is a completely self-contained block of instructions which carries out 
a particular operation when entered with a value of x in the MRA and re- 
turns control to the main program wheri this operation has been completed, 
This type of subroutine is called a "closed subroutine" as contrasted 
with those subroutines (given in the first examples of this chapter) 
which must be placed in the main program wherever they are req.uired and 
are called "open subroutines". When a closed subroutine has been placed 
in storage, we may regard the isp order which "calls" in the subroutine 
(like the isp c3 above) as representing a new order, in this case an or- 
der which evaluates the value of the polynomial for the particular value 
of X in the MRA<. The subroutines in the library are of the closed type 
and therefore have an ita as their first instruction., 

A library of subroutines can be a^eat asset to the programmer, par- 
ticularly since most problems can be written as a seq.uence of smaller 
standard operations which are probably represented in the subroutine li- 
brary <. Time is saved by using the subroutine library^ not only in the 
composing and writing of the instructions for the routine, but also in 
checking the program for mistakes, since the library subroutine has been 
tested and should be correct* If the programmer writes his program as a 
sequence of subroutines called in by a main program, it may simplify the 
work of writing the program and each new subroutine can be tested sepa- 
rately as it is written making it easier to isolate and correct any 
mistakes, 
PAMMBTERS 

The subroutine that w© have just evolved will evaluate the given 
polynomial for any value (within the storage limits of the GS computer) 
of the variable x« 

-^et us now suppose that we have a program in which wo wish to evalu- 
ate a number of different polynomials each of the same degree but with 
different sets of coefficients. We could make us© of a group of subrou- 
tines » one for each case, but these subroutines would all have a great 
deal in common and it would be a waste to store each one in full. 
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What is required is to be able to modify one cop/ of the subroutine 
to meet each case as it arises, or to have the subroutine modify itself 
as required* Somehow the user must be able to specify the information 
that is needed to modify the subroutine. This specification is called a 
parameter of the subroutine, 
PROaRAM PAHAMB1BHS 

When a parameter is provided by the program it is called a -program 
parameter , i'or example, sets of coefficients for the polynomial subrou- 
tine could be stored in the main program to be used when needed. Such 
program parameters need not be stored a priori in the program, but they 
can actually be determined as part of the program. The variable x itself 
is a good example of a program parameter. The value of x for which the 
value of the polynomial is to be found may be determined by the program. 

The most convenient place for the program parameter is in the MBA 
since the contents of the MRA are unchanged by the isp. However, only 
one such parameter can be stored in this way. Also, since the MRA is 
used in the subroutine j its initial contents must be processed immediate- 
ly or be lost. This places restrictions on the subroutine « 

The next most convenient place for the program parameter is in the 
main program in the register or registers following the isp to the closed 
subroutine. The reason that this location is convenient is that the 
address of the register following the isp is available to the subroutine 
through the mechanism of the ita instruction. Unfortunately the OS com- 
puter does not contain any simple means for setting the necessary addresses 
to refer to these registers. The procedure for handling such addresses 
makes use of instructions and techniques that will be described at a 
later stage in the development of the GS logic. Consequently, further 
discussion of the use of program parameters will be postponed for a 
later chapter „ 
PRESET PAaAI>ffiiTERS 

The use of program parameters permits the variation of a parameter 
from time to time during the execution of the program. In the case of a 
library subroutine s however, it frequently happens that although it is 
useful to be able to choose a value of the parameter to suit a particular 
program » it is no hardship to forego the abi,lity to change the parameter 
during the execution of the program • This means that the parameter can 
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be fixed before the calculation begins, and need not be reset each time 
the subroutine is called in^ 

The setting of the appropriate parameter for a particular program 
must be done when the program is read into the machine « The form of the 
subroutine which is kept in the library files must be applicable to all 
permissible values of the parameter. If the fullest advantage is to be 
taken of the subroutine we want to be able to copy it directly onto a 
program tape without having to make any alterations. The machine itself 
must therefore adjust the subroutine according to the parameter value 
chosenc It does this as the program is read into the machine, so that 
by the time the whole program is in the machine the subroutine is in the 
form required by the particular program. Because the parameter is fixed 
before the execution of the program begins , it is called a ipreset 
Tjarameter , 

Various methods have been used with various machines for incorpora-^ 
ting preset parmeters itito the subroutine. They all require that the 
value of the parameter be defined (i.e., identified and ^T>e'cified ) by 
suitable punching on the tape preceding the portion of the tape on which 
the subroutine itself is copied. During the read-in proce^ss the machine 
remembers the identity and specified value of the preset parameter. 
Hence when it reads in the subroutine it is able to incorporate the pre- 
set parameter correctly into the subroutine. A list of the pertinent 
preset parameters are always included in the description of the subrou- 
tine. Jor the convenience of the programmer, preset parameters are usu- 
ally chosen so that if their values are not specified they automatically 
assume their most common values (which should be zero lor subroutines to 
be used in the OS computer). 

In the OS computer, preset parmeters are identified by the fact that 
they consist of two lower case letters followed by a decimal integer less 
than 41 but greater than zero. The first letter must be one of the fol- 
lowing three; p^ u^ or z. The second letter can be any letter other 
than or 1,. Care must be taken that the sum over al 1 parameter letter 
pairs of the maximtim numbers used for each letter pair does not exceed 
40, i'or examples if the preset parameters pa 2, za 5» za 7, pd 7» zg ^j. 
ug 6, ug 8j and zz 11 were used in a given programs the condition would 
be satisfied because 2+ 7+ ? + 4+ 8+ 11® 39 <4lo 



A value i.s s-pecified for a preset parameter simply by writing down 
the parameter followed by an equal sign, the value to be assigned, and 
finally a tab or a carriage return . For example, if it is desired to set 
the preset parameter pa 2 to the value +3, one simply writes in his 
programs pa 2= +8 (followed by a tab or carriage re turn) 
Preset parameters may be set equal to any positive or negative integer 
not exceeding 32,767 in magnitude (this integer must not contain any 
decimal point - see Chapter \ In addition, a preset parameter may be 
set equal to a floating address, an absolute address, or to another pre- 
set parameter provided they are assigned suitable integral values else- 
where in the program (the floating address by being used as a tag, the 
preset parameter by being explicitly assigned an integral value) » 

The following subroutine evaluates a polynomial a x +«,.+a^x+aQ 
(ll>n (integer)>0) , where the coefficients a ,,,oo..«,a are stored 
in fixed registers in the subroutine. (Such a polynomial might repre- 
sent an approximation to an arbitrary function where the accuracy of the 
approximation can be varied by varying n.) 



ppl= 




Or,ita 


8r 


its 


9r 


icr 


PPl 


ica 


llr 


iad 


33 r 


imr 


9r 


ict 


^r 


iad 


33r 


isp 





+0o 




+0e 




^0^ 




a« 




9 





ppl - ppl + c 



Actually, the numerical value of the 
coefficients of the polynomial would 
appear here* 



If the programmer wanted a 5th degree polynomial then he would 
write ppl- 5 * If he wanted a 6th degree polynomial, then he would write 
ppl= 69 etCo 
aaiMPOBARY STORAGE 

In many routines, certain registers are used only to hold interme- 
diate results, ior example, in the program on page YII-1, the initial 
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contents of register bl is immaterial,* When it is desired to evaluate 
the polynomial for some value of Xg the value of x is stored in register 
bl and the evaluation is carried onto If this particular value of x is 
not needed elsewhere in the programs the contents of register bl again 
becomes immaterialo Such registers whose contents are set and used when 
needed during the execution of the xerogram and are otherwise immaterial 
are called temporary storage registers „ 

A programmer who finds it necessary to make use of such registers 
will simply set aside certain registers for this use. ■'''or example, 
registers 46 » 47» ^» and ^9 in the program on page 1-3 were set aside to 
hold temporarily the indicated intermediate results* If such a program 
were used in conjunction with one or more subroutines which also made 
use of temporary storage registers, then it should be possible by the 
very nature of a temporary storage register for the main routine and the 
subroutines to make use of a common set of registers. The number of 
registers in this set will be determined by the maximum number of regis- 
ters whose contents are needed in the program at any given time. 

The difficulty that arises in using such common sets of temporary 
storage registers is that we need some way for each of the routines to 
refer to the common set« In the CS computer the label Ot denotes the 
first of a set of consecutive temporary storage registers. It the second, 
2t the third, etCo The label "Ot" is usually abbreviated as "t" (i„eo, 
Ot and t are synonymous; both refer to the same register). 

Temporary storage registers are specified in the same manner as are 
preset parameters. The programmer simply writes, for example, t^l^OO 
(or, t=al) and henceforth any reference to a temporary storage register 
is determined- I'or example ica 2t becomes ica 1402, its t becomes 
its l400o (Similarly with t=al, ica 2t becomes ica al+2s its t becomes 
its alo) Note that once t (or Ot) has been specified then all of the 
other temporary storage registers are also specified. Hence the program- 
mer must be careful to set aside in seq.uence the proper number of tem- 
porary registers that will be needed. The number of registers required 
for any library subroutine is always included in the associated speci- 
fications* 

Thus, for example 9 if the main program needs three temporary storage 
registers and if we use two subroutines one of which makes use of five 
temporary storage registers and the other subroutine only one, .then we 
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would set aside in our program a block of five registers to be used as 
temporary storage registers o If this block began in register 1*4-00 (or 
al), then in our program (usually at the very beginning) we would write 
t=l400 (or, t=al)» Just as for preset parameters 5 it is necessary to 
specify in the program the location of the temporary storage registers 
before reference is made to these registers in the program. 

Making use of this new notation» we can rewrite the subroutine on 
page VII-7 as follows (it i& assumed that somewhere in the main program 
before we use any of the temporary registers j t will have been specified) 

(Store X in the temporary storage 
registers t and Ito) 



Or 


,ita 


6t 




its 


t 




imr 


7r 




iad 
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llr 
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c 





Thus, by referring to t (and It), the main program could, if desired, 
also make use of the same two temporary storage registers. Note that 
since numbers occupy two storage registers, the instruction "its t" 
will actually store a number in registers t and It. Hence the above 
subroutine requires that two registers be set aside in the main program 
for temporary storage, 

Temporary storage registers should not be confused with floating 
addresses. Recall that floating addresses are written as a lower case 
letter followed by a positive integer ( not O), Thus It refers to a 
temporary storage register whereas tl is a floating address. 
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VIII. Cautions 

(1) It is important that programmers when writing a vertical bar 
(eogo, 34.1) make it long enough so that it cannot be confused with the 
numerical one. In general, programmers using properly numbered forms 
do not need to indicate vertical bars at all, as tape room personnel 
will add them when necessary. 

(2) The initial word following the tape title (excluding such things 
as (24., 6), NOT PA**^, temporary storage or preset parameter indications) 
will automatically (unless otherwise assigned) go into the initial "reg-- 
ister of storage (i.e., register 32). However, if one tape contains 
several titles, such as might occur if a tape contained several para- 
meters, the initial word after ensuing titles (excluding as above) must 
have an absolute address assignment ^321^ if the initial word is to go 
into register 32. Also, if it is desired that a floating address, e.g., 
a2, should have the same absolute address assignment in all the para- 
meters, it must be indicated in each param.eter, e.g., "36|a2,". 

(3) In deciding the number of registers being used in a program, 
remember that instructions occupy one register and numbers occupy two 
registers . 

(4) Remember that t and Ot are synonymous (It is the register 
following t) ; 

that +. and +.0 and +0. are synonymous; 
that "0,", "r,", and "Or," are synonymous; 
and that r and Or are synonymous . 

(5) Consider the following section of a program: 
34| isp g7 

g7, ica 73 

isp 76 
4.r| isp a2+7 
a2, +o3 

-„0055 

When this appears in the computer it takes the following form: 

'3U\ isp 35 

35 I ica 73 

36 1 isp 76 

* see Advanced Chapter 
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37 - — Registers 37 and 3B each contains the integer +0 

38 only if storage was previously cleared and if 

39| isp 4-7 nothing was previously assigned to registers 37 

4-01 ^ ^ and 38, If you want to have the number +.0 in 

4.1 1 J 37 and 38, program +.0 in 2r or in 37. 



1 



43 1 

(6) Remember that all numbers must have at least a sign and a 
decimal point. Also, if powers of 10 or 2 are used with positive ex- 
ponents, do not specify a + sign in the exponent of 10 or 2. 

CORRECT NUMBERS INCORRECT NUMBERS 

+2o7 2.7 , • 

+2o7 X 10^ +2,7 X lO"^^ 

+0» 102659 0.102659 

+ or +oO or +0. +0 

(7) Since the maximum magnitude, of a number that can be stored in 

18 

2 registers of storage is about 9x10 and the smallest non-zero magni- 

-20 
tude is about 5 .5x10 , caution must be exercised to keep numbers 

within these limits when transferring to storage from the MA. 

ex 1) -2o7xl0~ will go into storage as a number between -2" 

and -Z" . (see advanced Chapter) 

21 
ex 2) +2o7xl0 is too large for storage (a check order alarm will 

result) . 

(8) In order to utilize floating address programming so that in- 
sertions and deletions can be made without the bother of renumbering, 

aJL , 
a2, 
a3, 



is preferred to 
a J. , 
al+1^ 
al+2. 
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This follows from the fact that al, a2, a3,oo. are independent floating 
addresses 

(9) In storing numbers, the instruction "its It" transfers N(MEIA) 
to It and 2to Consequently, the next number to be transferred re- 
quires the instruction "its 3t" which will transfer N(MIA) to 3t and 
4.t5 similarly using floating addresses, "its al" transfers N(MEIA) to 
al and al+1, and "its b2" transfers N(MIA) to b2 and b2+l. Suppose 
we desired to transfer the numbers in cl and c2 into a sequence of 
registers beginning at b2: 

CORRECT INCORRECT 



ica 


cl 


its 


b2 


ica 


c2 


its 


b2+2 



ica 


cl 


its 


b2 


ica 


c2 


its 


b2+l 



(10) The following example is given to distinguish between floating, 
temporary, and relative addresses: 

al, ica tl (floating address) 
its al+7 ( " " ) 
its 2t (temporary storage address) 
its t3 (floating address) 
idv tl+2 ( " " ) 
its 9r (relative address) 
isp r3+2 (floating address) 

(11) If a floating address tag, such as el, is preceded by an 
address assignment (disregarding carriag:e returns and tabs) , then 
this must be either an absolute address or a relative address assign- 
ment » 

Ao CORRECT B. CORRECT Co INCORRECT 

134|dl,+.0 dl,+.0 dl,+aO 

+ oO +.0 +.0 

U0\ 6r| dlt6| 

el, + .4. el, + .4- el, + «4. 

(12) It is important to note that even though an absolute address 
may interrupt the consecutivity of the assignment of registers, never- 
theless this consecutivity may be resumed by the use of the proper 
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notation as illustrated below: 

50|g7,ica b3 the absolute address will be 50 
its c2 the absolute address will be 51 
200 ica zL, the absolute address will be 200 

2r| isp dl the absolute address will be 52 since the 
reference address for the r was determined 
by the g?, 
(13) Consider the following portion of a program: (this is correct 
if one wants +oO stored in registers a2, a2+l). 
al,+o75 
a2,+o0 

a3»+o5 
On the other hand, the following routine is incorrect if one is in- 
tending to put zero into (a2,a2+l): 

al,+o75 

a2, 

a3,+o5 
In this case, a2 and a3 are assigned the same absolute address and 
therefore the same content, namely +o5o 

(14.) One of the most common errors is to use a flad in the address 
section of an instruction without using that flad as a tag anywhere 
in the programo (See Chapter VI, Section on Flad Table), 

(15) If only one coimter is to be used throughout the program, it 
is not necessary to use an isc operation to select ito Oyde counter 
(or line) zero is automatically available if any counter instruction 
(other than ici, icd, or icx) or the cycle coimter letter "c" appears 
in the original programo 

Cycle counter line zero is the first counter line available. The 
instruction isc 1 selects the second counter line, isc 2 selects the 
third counter line etco However, from a programmer's point of view it 
may be easier to think of it in the following way: 

isc selects counter line zero 

isc 1 selects counter line one 

isc 2 selects counter line two 
etco 
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(16) If the value of m in the instruction icr m is set by the pro- 
gram ^ so that there is a possibility of m being set to zero ^ then the 
following expediency may be useds 

icr(n) the variable icr instruction 

icd 1 



aljict fl ^ fl, 

_1 

do cycle 



i 



cycles completed 



isp al 

(17) In using cycle control ^ remember that when the instruction 
isp 100+c is to be executed^ the instruction isp(100+i) is effect- 
ively formed and then executed o The other operations which may be 
used with -t-c (namely; its, iexj ica? ics, iad, isu, imr, idv) exper- 
ience the same transformation as the example above except that the i 
is replaced by 2io 

(18) A preset parameter cannot be specified by anything that could 
occupy more than one register of storage o Thus it might be a floating 
address » absolute address, sum and/or difference of flads or of other 
preset parameters j instructions ^ or integers written without a decimal 
point (see VII-14.) » 

ACCEPTABLE UNACCEPTABLE 

VALUES FOR PRESET PARo VALUES FOR PRESET PAR . 

^50 +,50 

ica g2 

+h3+z4-y7 __ 
■=627 -627 o 
pb2+cl9 

(19) Preset parameters must be specified in the program before 
they are referred to in the programs 

CORRECT INCORRECT 

pp5=7 ica b4 

ica b4. its c3+pp5 

its c3+pp5 

o 

o 

PP5=7 
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(20) Temporary registers must be specified in the program before 
they are referred to in the program: 

CCERECT INCORRECT 

t = f 6 . ics b2+4. 

ics b2+4. imr t 
imr t • 

: t = f 6 

• 

(21) The reference register referred to in the relative address in 
an instruction is the last tag (the last address followed by a comma) . 

5r refers to the fifth register after al 
7r refers to the seventh register after al 



al,ica 5r 


its 7r 


imr 5r 


its 5r 


isp bl 


+26.13 


+ 0o 


bl,isu 6r 


idv 8r 


its al+5 


imr al-J-7 


its lOr 


isp d4. 


+3oU 


-26359 <.28 



6r refers to the sixth register after bl 



8r " 


tt 


tt 


eighth 


tt 


tt 


tt 


al+5 " 


If 


ti 


fifth 


ir 


tt 


al 


al+7 " 


n 


tt 


seventh 


n 


tt 


ft 


lOr " 


tt 


tt 


tenth 


tt 


tt 


bl 



+ oO 

a4> o 



(22) Single letters may not be written without separating them by 

a plus or minus sign: 

CORRECT INCORRECT 

imr+t+c imr tc 

or 
imr t+c (Since "+*♦ may be omitted between 

operation letters and single 

letters . ) 



LSH Tape # 
I, QUTPUT 

OTl 
0T2 
ODl 
0D2 
0D3 
0D5 
OSl 
0S2 



MAI 
MA2 
MA3 

MA5 



(2^,6) Print Decimal No. (Direct Printer) 

Delayed or Direct Printing of (30-J»«j) Numljers 

Format and Print G-.D. Numbers 

Print (24,6) on Delayed Printer 

Single Length Delayed Decimal Print 

Delayed Octal N\amt)er Print AC 

(24,6) MEA. Decimal Column Scope Layout 

AC Decimal Integer, Column Layout Scope Display 



II. l!TOTC'j?ION EVALUATION 

PUl (24,6) Exponential e^ 

PU2 (24,6) MBA Sq.\iare Root 

PIJ3 (30-j,j) Logarithm (Inx) 

FU4 sin X cos x 

FU^ (24,6) Hyperbolic functions Sinh x and Cosh x 

FI36 Arc Sin (24,6) 

III, MATRIX SIIBR0I3TINBS 



Largest Eigenvalue of a Real Matrix with Real Eigenvalues 

Solution of n Simultaneous Linear Equations (Craig's Method) 

Rectangular Matrix Multiplication (30j-t)) 

Matrix Diagonalization (n x n) (24,6) 

Symmetric Matrix Inversion or Square Root Inversion 



Registers 


Temporary Res 


jisters 


126 







207 







229 







14? 







86 







63 







221 


6 




129 


4 




51 


12 




33 


4 




5(> 


4 




^5 


4 




66 


12 




69 


6 




154 







145 


13-»-8n 




90 


4k+2m 




366 


4n 




459 


4n 





IV. DIJ^'EBKSNTIAL EQUATIONS 

DEI Runge Kutta, One step, fourth order, n differential equations ^Q-^6n 

V. SPaCL^ 



SP2 



Extract Integral Part of MRA 



52 



LIST 0? LIBRARY SUBROUTII®S AVAILABLE MAY, 1954 



INSTRUCTION CODE OF THE MIT CS COMPUTER 



Instr . 

*ica al 
*ics al 
*iad al 
"'^isu al 
*imr al 
*idv al 



clear MRA; add N(al) 

clear MRA; subtract N(al) 

idd 

subtract 

multiply and roundoff 

divide 



N(al)-^N(MIA) 

-.N(a]HN(MRA) 

N(MRA)+N(al)-4N(MRA) 

N(MIA)-N(al>->N(MRA) 

N(MRA)xN(al)->N(MRA) 

N(MRA)fN(al)-^N(MRA) 



*its al transfer N(MRA) into (al,al+l) 
ita al transfer a:ddress 



*iex al exchange N(MRA) with N(al) 
*isp al transfer control 

icp al conditionally transfer control 
(conditional program) 



N(MRA)->N(al) 

transfer into the address section of 
the instruction in register al, the 
address that is one more than the ad- 
dress of the register containing the 
last is2 (or ic£ with N(MRA) < O) 
N(MRA'F>N(al); N(al)->N(MRA) 
take the next instruction from register 
al and continue from there 
ditto, if N(MRA)<0; if N(MRA)>0, 
take the next instruction in sequence 



icr m cycle reset 
ict al cycle count 



ici m cycle increase 

icd m cycle decrease 

icx al cycle exchange 

iat al add and transfer 

iti al transfer index digits 

isc j ^select counter j 



+0^ m and j_ are integers <2048 

set i = +0, n = m 

increase i by 1 and if this new value 
of ^il ^ |n| , then reset i=+0 and take 
the next instruction in sequence; if 
|i'|<|n| , take the next instruction 
from register al 

increase the contents of the index 
register by m 

decrease the contents of the index 
register by m 

exchange C (index reg.) with C(al) and 
exchange CCcriterion reg.) with 
G(al+1) 

add C( index reg.) to the C(al) and 
store the result in the index reg. 
and reg. al 

transfer the right 11 digits of the 
index register into the right 11 
digits of register al 
selects counter j as reference for 
all subsequent interpreted instruc- 
tions using a counter imtil execution 
of the next isc instruction — each 
counter has its own index and criter- 
ion 



iTOA+nl. 234.5c 
sp 



type out N(MEIA) in normalized form followed by a carriage 

return 

STOP 



*These are the only instructions which may be used with the cycle letter «c" in 
the form it appears, for example, in ica al+c. 
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Appendix II. .ir}JIMM.AM....'MKI.LJ!E 

If a PA routine is in Core Memory at the time an fp tape is read-- in, 
a PA PM is given automatically . When this occurs, the following conditions 
apply. 

1, A CS I PA PM is always recorded on the direct typewriter. 

2, A CS II PA PM is recorded en the direct typewriter or the 
delayed printer dspending on what unit was requested by the fp 
tape. If both have been requested, the delayed printer is used. 

3, If the program has not executed any interpreted instructions the 
PA PM prints; "PA unus« 



4, If an fp tape requests the ii mode and there is no PA routine 
in storage , the PA PM prints "no PA". 

5. If an fp tape requests the gd mode and there is no PA routine 

in storage, the PA PM prints "no PA", and the gd numbers requested 
are printed as if they were (24,6) gd numbers. If there i^ a 
PA routine in storage , the gd numbers will be printed in the 
number system of that PA routine* 

6. If an fp tape contains no ii or gd requests and there is no PA 
routine in storage , nothing is printed about a PA PM, 

7, If an fp tape requests any results on the delayed printer, the 
recording on Unit 3 will be terminated by two carriage returns. 



